Since you have primal premium, didn’t see this before. You can go to premium—>manage premium—> contact list backup and restore
Man I am SO glad I came across this discussion. I’ve only had my list nuked once (a while ago), but wasn’t aware there was a restore feature. Primal Premium ftw! Thanks Paul!