As someone who does rewiring for Deans fairly often, I can have a set of Deans connectors fully soldered and heatshrinked in 10-15 minutes now that I got a butane powered soldering gun. It's just a bit bigger than a large pen, and heats up very fast; I've never had a problem with "not enough" heat, which was a big problem for me with some of the electric ones I've used. I picked mine up at Radio Shack for 25 bucks. If you plan on doing more soldering in the future, I cannot recommend one highly enough.
