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