Battery efficient GPS/Sat Nav app
The solution I took in the end involves turning off the screen when riding on my bike. The audio navigation instructions still come through on my Bluetooth earpiece, and the instructions are accurate even if my phone is in my pocket. 

Now I get to ride without anything cluttering up my handlebars, and my phone lasts long enough for the journeys I make.