Their latest feedback after appealing suggests I change from a .co.uk to .com to resolve the issue which seems like complete nonsense.

Could possibly be a compliance thing on their end. If AdWords is a big part of my funnel, which it is for most Saas companies, I would simply just buy a new .com or use an existing one to run a funnel that connects to the underlying .co.uk site.