Holy smokes I had exactly same problem with Toshiba NB200-10z, Its fan made grinding noise, hitting it hard fixed it but a movement or sometimes automatically again started grinding noise. I however fixed it, I opened the laptop to access fan and for that I had to completely disassemble it, including display, keyboard and motherboard lol. I cleaned fan, lubricated it with engine oil (hehe) and inserted it back again, assembled it fully and guess what? AGAIN SAME NOISE, but after some usage it magically went away.
There must be misalignment of some parts, make sure metal enclosure it NOT bent, I pushed mine as well. When fan is out, blow air on it to spin it and see for any parts touching it. If no noise, put fan back with its screws and again blow on it to spin to see what touches it. and 100$ for cleaning dude? Thats a rip off but guessing from that, you cant open it yourself?
Btw my laptop is also 6 7 years old, still running.