Soaking your CPU in rubbing alcohol is a bad idea. Find a soft, small brush you could use with alcohol to clean the pins. Try to only use it on the areas with thermal paste, don't clean the whole CPU. The bent pins are fine if they still make a good connection in the socket, I wouldn't do anything with them unless your CPU doesn't work at all.
As sportsfanboy said its a major issue if you're using paste that contains electrically conductive particles such as silver etc. I'd try to clean it all off just to be safe. The only thing I can recommend is rubbing alcohol and cotton wool buds (q tips) although you'll have to be careful not to bend the pins further. There's not really an easy way of doing it, you'll just have to get off everything you can and hope for the best. I would also try to straighten out those bent pins just be very gentle with them. Best of luck!
soft movements with a toothpick to get you through some tricky tight cpu pin space, maybe even use a sewing needle, but be careful not to scrape surface, before picking up the pin or even the toothpick, wear a a surgical glove or washing gloves to stop any extra small charge current running into the cpu from your body and sweat from your hands which contains sulfurs and salts, which aid in transmitting currents (best to be safer with all PC hardwares).
I had the same issue with my old Core2Duo CPU, I put too much thermal paste and it slipped under it. I took a soft cloth and rubbed it off carefully and it worked. I did not use alcohol, just a microfiber cloth.
Though after that I messed around a bit more and broke MB socket pins
I learned my lesson though, now I only apply thermal paste with the cotton ear buds, just put some on the bud and apply a VERY THIN layer over the CPU.