Struggling with power requirements for project

I think you're on the right track with the voltage converter. As long as your battery can supply more power. Power is voltage times current. With a power converter, a good idea, the battery voltage doesn't matter as much as the continuous power that it can produce - as long as it is sufficient to drive the converter properly.