Well yeah that isn’t optimal but I doubt the PC will run any faster. If you were reaching thermal throttling temperatures with that paste you probably will hit them even after replacing the paste. Do you have a program like HWinfo that could monitor the temps and log if you’re hitting the throttle limit?
This one’s nut even that bad. Gas ovens are proven to cause asthma. Someone believing those are actual lungs wouldn’t be that bad.