what you using to remove the original sealer Gav?
when i did mine i used a big angle grinder with twisted knot wire wheels - the sealer came off soooo easy!
id do it bare before recovering - like you say you want to do it right
Keep up the good work.
Mart.