16 cells for most 2000 hour bulbs is pretty brilliant, I've gone as high as 18 cells on some 2000hr MR-16s but many will fail at this drive level (measured over 21V at the pins with eneloops and over 120W total power on a 12V50W2000hr rated Westinghouse brand MR16)...
Rather than replace your power supply with a huge expensive conversion, have you considered just switching to a different bulb?
Not sure what wattage class you are looking for but check out EFN 75W (64615) 50hr, EFP 100W (64627) 50hr, 64629 for slightly longer life (~500 hrs)...
Those should run on your 12V SLA with brilliant output by comparison to the long-life bulbs. Worth a try at least.
-Eric