Every situation is different. You kind of have to play it by ear, so be prepared for several different scenarios. That's the best advice I would give. Take a steamer, heat guns, rubber wheels, solvent, plastic scrapers, and maybe aerosol vinyl remover (3m).
I see you're up north, so you probably...