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?