One time payment(1-5 usd) for relay whitelisting should be enough, they can pay, but once they get banned from the relay doubt they would pay again.