Regarding geofencing I am experiencing the same issues (sometimes leaving, battery drain).

If possible I think you should make the use of GPS optional. A friend of mine examined android positioning in his master thesis and found that in an area with dense population wifi+cellular gave just as good ...