What is considered payment? Is that just money? Some advertisements could be paid for with goods services or favors. Which of those do we ban? Is proselyting religion advertising?
Bribery laws, SEC insider trading/collusion stuff...there's many existing examples for definitions for that, when the law doesn't want something to be for sale.