While I see the point (and some TLD do have A records), I've never had issues setting cookies from two letter second level domains. At least with modem browsers that doesn't seem to be an issue.