This is an old thread, however this information is still of use. I have had excellent success ordering from Cheap Battery Packs (cheapbatterypacks.com). You select a configuration step by step, and they build up a battery pack for you. The terminals are properly welded on with a solder tab if you specify "no wires" and "no plug". Here is an example part number: C-5-ELITE1700AA-Flat Pack-No Wire-No Plug. It cost about $22.
A couple of tips - remove the lower cover, and pull off the round fuse while doing the soldering. The pack comes wrapped in a thick clear plastic - which is there to keep you from shorting the terminals (easy to do). However, the plastic keeps the batteries from properly nestling into the remote. So I remove the plastic, then immediately put electrical tape across the terminals. I always find the longest part is routing the wires after I'm done to make sure the cover will close properly.