This approach does not seem right.  It should instead operate as if the pathauto alias already existed. ex. "contact-0". This is more confusing for the user, they are not selecting a path, they are just trying to create a page with a title similar to existing path.