I'd have restarted. My FE policy is to have everyone survive unless they die storywise. This means that yes, after a painstalking map that took a long time, if one unit dies, i will restart the map. I always pick permadeath if there is an option in the FE games to not have it, like in fates :P