I don't mean to dog you Dattodude, I would do everything you describe with the exceptions of;
I wouldnt remove the stainless trim as there is no need, and since Lobsters already started the body work I wouldnt use WD40 or anything like it, this is because it will soak into the primer real good and will make the final paint coats have a pretty effect in it. Plus its a pain in the arse to completely clean off.
If you need to soften the rubber or lubricate it I would use plain old soapy water like the tyre shop uses or even window cleaner like you will notice the widow man uses.
Lobster one thing I dont know if you care about is that the new rubbers cant have the stainless trim added. Front screen might be the exception if its the same as the utes.