Proxmox - Howto: Restore PVE Host Configuration
So, literally ONE DAY after writing My backup strategies post, I encountered a need to completely reinstall proxmox.
As it turns out, there is not a documented, nor official restore process. After some trial and error, I did manage to completely restore my host, with no loss in configuration.