Perhaps there could be an option to validate some randomly sampled events across a given relay set to keep them honest without necessarily needing to validate every event.

I think profile updates are perhaps the most important to validate as it would be trivial for relay operators to steal money by replacing zap addresses.