What is the best/safest method of cleaning off thermal paste and reapplying it?

Solution
You don't need any cleaners in most cases. Use a lint free micro fiber cloth and wipe it off till it's gone. You can use isopropyl alcohol if it's crusty and hard to remove.