Should I replace the fan on my console?

A while ago I cleaned my console out and replaced the thermal pads/paste. It's still really loud when playing anything more intensive than Rocket League... should I just completely replace the fan with a custom one? Is there a chance I just fucked up the thermal stuff, and has anyone had experience doing this? Do you guys have any recommendations for fans that aren't insanely expensive, but are still high quality? I don't care for looks, I will never look at it again until I need to repair my system.