should I clean my fans manually or replace them?

Cleaning is quite easy! Get a small soft pain brush and a can of can'ed air so you can blow out the dust & debris.

I would follow these two guides as its better if you remove them:

• Substituição da ventoinha esquerda do MacBook Pro 15" com tela Retina de meados de 2012
• Substituição da ventoinha direita do MacBook Pro 15" com tela Retina de meados de 2012

Carefully scrub the blades as well as the heatsink fin areas. I blow the air outward across the fins and a few short blasts on the fans. You don't want to spin them up, I often carefully wedge a toothpick to hold the blades from moving. Don't for get the give the logic board a quick wipe as well with the brush and then blow off what you've loosened up.