The sleeving has all of the other issues of basically having to disconnect and reconnect cables, so not far off effort to rewire.A couple of other options?
However, the tape might be an idea, no idea how much it would cost to cover all of the cables though - works out at around £1/m but not sure tape length in practice to cable covered, etc.