None of the options work without manual backups and/or payment. Users should not have to pay or manually deal with contact list restores because their client has bugged out.
I know one that works though :)
nostr.land
Restore your follow list
A tool to easily restore your follow list.
