Yes I've played with, checked un checked, turned off and un installed, allot!
And yes the only way I can get maps to not rise to the top of the battery list is to power down, start up Note 2 before I charge it. I also don't know if I really need to take it off as soon as it's done charging. It's just what has been working for me. But last night I didn't take it off the charger right away (but I believe there is a time frame) and maps didn't freak out. However I do need to reboot my Note 2 before I charge it, that is a definite.
I really have noticed longer battery life by doing this every night. It only drops a few percent, maybe 5-6% and like I said, I'm able to use maps and it goes right back down to 2-3% after using maps to navigate or just play with it for street view. So this is a definite work around, at least for me.
I also know what you mean about wanting to keep you're settings on. I've been told to turn off gps (that didn't work) I've also been told to turn off location service's and whatnot. I didn't buy this phone to mess with all that. I like to be able to grab my phone and use it. I love Google Now and I did love maps. But with the current issue I'm having with map's, I'm not loving the app nearly as much as I used to.
PM me or just post back here and let me know how it goes for you.
Sent from my SGH-T889 using Tapatalk 2