I know that this doesn't answer your questions about Telnet, but have you considered the following approach?
It checks to see if a certain ip address has been utilized. (Contrary to the name, it does work with Android phones.) It doesn't work on mac addresses (which I suppose is better), but on ip addresses (which would have been reserved in advance.)
