Also been there with Nominet. Ended up implementing something with their special Domain Availability Checker only to find that it couldn't handle a single domain spanning two ip packets/tcp segments (wtf?!). After asking them about it a few time the official answer turned out to be: don't do that then.
I could help if you're still looking to have this done. My email is in my profile.