We did. By a lot. A few months ago we implemented a new hibernation mode that suspends location services more aggressively when you're not active. This saves about 50-90% battery on an average day. The only downside of this approach is that we can't show the first 100-200m on a map when you start moving again. If you find that important, you could use the high accuracy option at the expense of a bit more battery impact. Try it!
That was about a year ago... wonder if they've improved it at all in that area?