Really? I have been able to change it with a VPN, I used NordVPN in that moment though, I am not sure if it had anything to do with it but, disconnect from every device, close steam in your PC and then activate the VPN, open Steam again and try. Steam won't let you change region if it was already opened when you activated the VPN.