This is a solved problem for a long time now: require upfront payment, even if it's just $1.00. Many website owners have reported that this has killed 95% to 99% of all spam they were receiving.

Genuine business wouldn't mind paying their $970 bill by first paying $1 and then paying $969.