for getting the old SMD LEDs off, or any SMD 0805 things like resistors and diodes i would recommend getting a pair of hot tweezers.
they are pretty easy to solder on.
1. clean the pads
2. use flux on both pads
3. put a very small amount of solder on one pad
4. grab the SMD with needle tweezers
5. align it on the pads
6. heat the pad you presoldered in step 3 and slip the SMD in
7. solder the other side
8. enjoy the fruits and colors of your labor
SMD can go on perfboards as well!
and they are dirt cheap if you buy in bulk from ebay
i bought a 100pcs mix pack (white, yellow, purple, cyan, red, green, blue)