recovery: Restructure menu interaction and generation

Signed-off-by: Brandon McAnsh <brandonm@matricom.net>