Посмотрел исходники realurl - и общую работу расширения...

[dmartynenko]

Суть в том, что процесс генерации урда через RealURL штука медленная, так как сложная и включает работу с большим объемом данных (массив настройки RealURL, сопоставление uid с alias, дерево страниц, области видимости, разные домены и т.п.)

Поэтому кэширование как при кодировании, так и при декодировании здорово помогает. Ну а то что старые урлы какое-то время еще доступны это просто незапланированный бонус. Ведь кэширование в RealURL можно и не включать.