Just get a bigger battery. I got a 3900 mAh extended battery for my Verizon LTE Galaxy Nexus from Mugen Power[0]. Now my phone can run for 2.5 days without any problems. After a week, I didn't even notice the added thickness.
0: http://www.mugen-power-batteries.com/mugen-power-3900mah-ext...