Actually, you can do the CNAME thing with mxroute. Dunno, for me going from Zoho to mxroute hasn't been so problematic...