restarting POW is not a bad idea, if you do this though I would definitely recommend keeping rewards low though as to not dilute the coin supply too much.  A simple 2% tail emission would likely be all you need to get the network secure.