I can second that 4.3 does not fix the problem.
I know it would be inconvenient, but could tasker automatically reboot the phone once removed from the charger? I could live with this every morning when I grab it off the charger.
If I manually reboot when I pull it off the charger right away, I can get well over two days one the Nexus 4 now with 4.3
I would love a better home brew fix, knowing it will be a long time before a new update comes from google now.