I would remove the CPU to clean it to be safe.
There won't be a significant difference between the thermal pastes. Obviously, the AS5 would be better, but there won't be a huge difference. It would only really matter if you're trying for an absolutely massive overclock. Basically, if you already have the AS5, use it. If you don't, don't worry about it.