Pero vamos a ver, cómo os liáis tanto...
No hay que cambiar la dirección de vuestra cuenta Microsoft, ni la de vuestro PayPal, ni la de nada. Pueden tener perfectamente direcciones españolas.
Lo único que tenéis que hacer es cambiar la configuración regional en la One.
Así de simple. No entiendo tanto lío, ni tanto miedo a poner una dirección de facturación americana cuando la One os pide una.
La dirección de facturación sólo sirve a efectos de compras por parte de empresas y/o profesionales independientes (aka Autónomos). Las Cuentas Microsoft no sólo sirven para comprar juegos, también muchas cosas de uso profesional como suscripciones a Office 365, Skydrive Pro, Azure, etc...
Para una persona física que sea consumidor final, la dirección de facturación es un mero trámite que no tiene ninguna repercusión.
Que hay que explicarlo todo, leñe.