I tried a number of solvents. 3M Adhesive Remover in the aerosol can worked best. But it still required a lot of scraping. To attach the new pad, I used 3M 8090 aerosol adhesive. Worked great. One can is enough.

Having a helper for the installation is highly recommended.