Single pay access is not enough imo, bitcoin spam preventions is transaction fees, not only that but very important is that it's exponential, not linear or fixed value, relays could request a payment to whitelist and then if you start spamming demand another payment and that would increase if you continue. Maybe the other way around could also work, you would start paying a monthly fee and if you behaved nicely over some tine you would start paying less monthly.