But how would the key exchange take place between sender and receiver?
Discussion
There is no key exchange. The protocol sends an encrypted message from a new random key per message to the pub key of the person.
You can count how many "encrypted things" a user is receiving, but you won't know where they are coming from, if they are real or not, if the date is correct or not.