We should destroy phone numbers instead, not only for spam, but for privacy and security. You might as well wear an RFID on your collar.

Replace phone numbers with DNS and spam blocking. Change it when you want instead of asking your provider. Tell people to contact you through your website.