I was soldering up a new motor and some batteries over the weekend and ran across a bit of a "duh" moment.
Anyways basically once you've tinned your wires (I always retin even tinned wires) and your surface, if you then "pre-heat" both points even if they cool a bit they still seem to retain enough warm that they heat quicker and melt together quite well.