I thought dust would be the culprit! A friend of mine had his computer regularly freeze on him, he finally found so much dust in the GPU that the fan had jammed, couldn't spin at all. The poor GPU was literally cooking itself until it froze the system.
Is your card really reaching 110C? That's massively high. 110F on the other hand is fine. HW-Monitor is a good free utility. I'd recommend getting that, checking your temps are okay in desktop, then playing your game for a while and noting the max temp. If the dust is clear and your case has reasonable airflow, I wouldn't expect temps to get over 70-75C.
If your temps are okay you can create a custom fan profile with your drivers. Limit the fan to an acceptable noise level. Just keep checking your temps for a while to make sure they're under control. As you're only playing WOW you could do some reading on under-clocking or undervolting your card. You can sacrifice a little performance to drop the heat and thus lower the fan speed.
If you can't be bothered with the hassle, by all means get a new card, it just seems a waste to me spending $100 to get a card of equivalent performance to your current one. I'm pretty sure with some effort and tweaking you can get this one working and keep your darling one happy (which is always a good idea!)
RE the SSD, something badly, badly wrong there. Brand new SSD? Fresh Win7 install? Should boot in 20-25 seconds at absolute max.
What model SSD?