Followed the instructions on: https://support.google.com/a/answer/2518373?hl=en
However, while changing it we get the following error:
Google Apps - Server error
Server error We are unable to process your request at this time, please try again later.
We don't even get what the error is here, and my DNS entries are (pointing towards google):
@ A 216.***.**.21 3600 delete
@ A 216.***.**.21 3600 delete
@ A 216.***.**.21 3600 delete
@ A 216.***.**.21 3600 delete
@ AAAA 2001:****:****:32:0:0:0:15 3600 delete
@ AAAA 2001:****:****:34:0:0:0:15 3600 delete
@ AAAA 2001:****:****:36:0:0:0:15 3600 delete
@ AAAA 2001:****:****:38:0:0:0:15 3600 delete
www CNAME ghs-svc-https-c***.ghs-ssl.googlehosted.com 3600 delete
@ MX 1 ASPMX.L.GOOGLE.COM 3600 delete
@ MX 5 ALT1.ASPMX.L.GOOGLE.COM 3600 delete
@ MX 5 ALT2.ASPMX.L.GOOGLE.COM 3600 delete
@ MX 10 ALT3.ASPMX.L.GOOGLE.COM 3600 delete
@ MX 10 ALT4.ASPMX.L.GOOGLE.COM 3600 delete
@ TXT google-site-verification=Jejw*RQY 3600 delete