Wait, why can't we just look at the Profile's relay as the authority?
This is a more general "Delete" + "What Is The Latest Version?" problem and is imo fixed by just looking at the authoritative relay.
For Communities → main relay
For Individual Profiles → main relay