Within the profile section, restrict your address to be just your capital city, state and country. Make it public. Put your proper address in the shipping address section, and make it private to Microsoft. That way, you’ll still receive all the MVP correspondence properly, but when the greater public searches for you, you’ll be listed happily with the people that live in the same place as you.
I can’t guarantee this is fool-proof, but since Microsoft only ever uses your shipping address, it ought to work just fine.