They could also check follow lists and require the fee for sending to npubs that don't follow the sender.