Maybe a little on the pricey side for you app, but check this out: AnyVolt Micro - Universal DC-DC converter steps voltage down and up
It's a switching regulator that takes any input voltage and outputs whatever output voltage you adjust it for. It sounds like it would work perfectly for your application.