The error message is wrong, you don’t need to change the nameservers and can just use CNAME verification: