If one uses paid relays exclusively, wouldn't the spam problem be (mostly) solved for them?