Where do I go to find out if someone has the same e-mail addy without sending them an invite?

You have nothing to be worried. Every user has an unique ID, no chance to be same.