Smart relays using negentropy to stay in sync with others in the network. You could even expose count over HTTP given an event ID.
Discussion
It's better to keep information in the messages themselves so the protocol stays focused. But if relays want to talk to each other using some sort of magic that's cool too. At the end of the day, most clients will be using more than one relay, so they need to combine that information somehow.