Not possible? You can see all registered nicks with one single command, at least on anope. Only catch is you have to be a services admin.