I use a pressure washer and 3M general purpose adhesive remover. I've done this many times and it works great.

You cover the engine compartment and the rest of the front end of vehicle with plastic. I also drap the windshield and part of the top of the vehicle with plastic to. Use medium adhesion tape to hold plastic sheeting so you don't damage vehicle's finish.

Use only 3M super trim adhesive to apply new pad, part#08090.