I see no harm doing a MX lookup with checkdnsrr() and I also don’t see how false positives may appear. You don’t need to escape the hostname, in fact you can use this technique and take it a little further by talking to the MTA and testing if the user exists at a given host (however this technique may and probably will get you some false positives in some hosts).