Are there really so few docs out there about efficiently coding for geofences?
You might also go and reach out to some of the fitness apps like RunKeeper and MapMyRun to see how they are handling their real-time geo pushes without killing the battery. Good luck.