A post box would be the best option IMO, as well as another contact number. Those combined are more expensive than just purchasing the domain with privacy protection included though…
If you’re not asked to add whois privacy at the checkout in future, the registrar or domain owner probably don’t allow it