I think in the future, when just starting users will need to gain reputation. During this phase the messages and pubkeys can be expensive. After reputation is built, messages (events) can be much cheaper or even free..

Some relays can be strict, then users can go to smaller relays to build reputation. Once the user acts well in the network (i.e. no spamming etc) then big relays can accept the events without PoW.