I ended up with a Dakine 24" strop, I originally thought it was going to be too short, but it seems OK.
As for being pain to take off and put back on again - correctamundo!
However, I have left it on so far and just wrap the lines around the strop and the handles in the vain hope that the strop keeps the handles from getting out of order in turn buggering up the lines. Seems to have worked so far. Only had it about 2 weeks though.