First of all, you do not need a thermal paste cleaner. Even a dry q-tip or cloth will work, or rubbing alcohol if absolutely needed.
The thermal paste that came with your cooler might not be the best, but it's not bad and the type you use will not make any dramatic difference in your temps...