Im not saying cleaning doesnt help, dont get me wrong. Not 10-15C as in Blackhawks case though, thats impossible with dust cleaning only. But then again, maybe all his hair from his last haircut was stuck in the heatsink. Then i understand a 15c difference

. One important thing is airflow blockage. Re-route a few cables if possible, tejp them against the inside of the case etc. Besides, 58c is way to much for a SLK 900 and a 90mm fan combo. The difference between the system and cpu-temps are normal, maybe JUST a little high, 55/38.
I hope i am wrong though and that some cleaning gets the good temps back but i doubt it.