yeah I have such thoughts too. but there isn't a standard way (NIP) to allow relay charges per-message. Another more interesting thoughts to me is that we can have different stamps that is not comming from POW but human-made. So people can buy the stamp from other people.