rickerman:
The problem is that power could be cut to the Arduino at any time.
I suppose that's true, no matter how much effort you put into making the supply robust. But in the interests of completeness, you have "robustified" the power supply haven't you 
?