So, I got my rMBP back. They replaced the logic board and the heatsink. The temperature right now is 35 on avg (from 80 avg). So yeah, the conclusion of the day is go the Apple if you think you laptop is too hot/warm. I would say if you have anything above 50-60 on idle/light applications, go and replace the heatsink and logic board. The Genius dude was in shock how hot my keyboard is after opening 20 Youtube tabs and waiting 5 min. He said that it's unacceptable and that I'm right, something is wrong. I tried to open 20 youtube tabs again, and my avg temp is 60-65, when before it was a 100 degrees (Yes, Celsius) and 4000-5000RPM fan.
I really think that all those fan accessories are useless and that's not fixing the problem, just making it more uncomfortable.
Thanks for the help everybody.