Problem with a 12 Volt battery is you will get over voltage when fully charged. 9 Volts really is the best bet, unless you pop in a regulator.

Can you get a 9 Volt regulator or do they leap from 6 to 12? 12 would very quickly have the same problem, even if low drop out.