Du kannst die Adresse löschen und verändern, nur nicht über den Google Store.

Gehe auf https://pay.google.com/#settings und oben links im Menü wähle Adressen aus, dort kannst du jegliche Änderungen oder löschungen vornehmen.

Neue Adressen kannst du hier oder auch im Vorgang einer Store Bestellung hinzufügen.