Как вариант, можно работать с урлом такого вида site.com/id/pretty-url, и попросту игнорировать часть "pretty-url". Посмотрите по новостным сайтам - некоторые именно так работают.
Upd. Не заметил ваш комментарий выше. Тогда да, индексирование по полю урла будет работать сносно.