Since you're on tour, I'm guessing that shipping is out of the question. Do you even have soldering gear with you? Big props if you do
Personally, what I'd do is try to get a (copper) paper clip and cut/bend it in a suitable shape and solder it to the existing holder.
One thing you must not do under any circumstance is solder a wire to the battery directly - heating up the battery with a soldering iron is likely to make it explode. You may already have known that but I figured I'd mention it just in case.