That's false. You can set your phone number discovery to None and even your contacts cannot find you unless you explicitly message them or share your username
Those that depend on creating new accounts to replace blocked ones.
Getting a new phone number isn't expensive, but it's infinitely more expensive than zero. And if a service is willing to block the phone companies that offer the cheapest new numbers, the price rises again.