A very simple fix exists
Store a copy of the follow list locally and don’t accept any older than that from relays

Reduces rollback impact significantly