I can also get only a maximum of 3 hours on the TyTn-II. Even to get this - I had to reduce the frequency of voice output and selected the option to turn off screen competely when the application is locked.
I would also love to know how to get more battery life so I can use this great app on longer rides.