Why can't I change my app store?

I

iMore Question

Can't Change App Store

I am emigrating from NZ to UK, but I cannot change iTunes Store without deleting my iTunes Match account. I have switched off iTunes match from both devices but not my computer which is on a boat somewhere to UK. Any advice please?