Swapping out a cpu isn't anything difficult, just pull up on the lever and pull it out. The real trouble is the heatsink/fan sitting on it. If you need to, find the manufacturer's website and get an online manual. Just be patient and don't ever force anything too much... patience.
Your cpu temp is a bit high.. higher than I would like. It's not dangerously high but it wouldn't hurt to take some steps to drop it's temp. Whatever the cpu's running at; it's usually safe to say your video card's gpu is running 10-15 degrees hotter. Increase your airflow, starting with exhaust and make sure you're bringing in enough cool air to displace the exhausted hot air.
If you're changing out your cpu, now is a good time to think about replacing that thermal compound. switching to an excellent compound like AC5 will significantly improve heat transfer to your heatsink and thus, result in much lower temps.
Also, what are your ambient - or room - temperatures at?