I\'d like to start using \"SEO Friendly Urls\" but the notion of generating and looking up large, unique text \"ids\" seems to be a significant performance challenge relative to
I'm not aware of any problems caused by adding an ID to a URL. In fact it can be extremely useful, as it allows the human/search engine friendly part of the URL to be changed without causing a broken link to a page that a search engine has already indexed. Using SO as an example, here's a link to your question:
https://stackoverflow.com/questions/820493/you-can-put-any-text-you-want-here