I would use LDO with low Iq, eg. tps709135
And put pic in sleep, wake up with timer interrupt, do things, back to sleep...
This way you can get average current very low, under 100uA.