I use poles as potential seeds. You have to have the same number of incident polygons to a vertex in order to get a match, so I use whichever number is rarest. In most real life meshes, that's probably six. That reduces the number of mappings to test quite a bit. But if the user picked the seed, that would certainly be even more efficient.

-- I'm not mad at you, just Westphalian.