Ok, I think I found it. It's Gogle Location Service that is using up lots of power, which shows up as Googe Maps in application power usage.
The instructions above should include the step of disabling google location services:
- Go to settings, Scroll down to the "Personal' Section and select "Location Services". On the location services menu, disable "Google Location Services'
Now my phone has lasted for 25 hours only using 30% battery.
Even following these directions Google Maps is still sucking power. After 1.5 hours on battery, Maps has used 11% and has keep the phone awake for 6 minutes.
BUG: Turning off Google Now fails when you don't have internet access. More than just annoying when you power is out for 90+ hours due to #Sandy.