Наконец-то дошли руки до поисковой оптимизации релизера, и первым делом решил взяться за чпу.
Чтож, в итоге написал класс для форматирования этих самых ссылок, но, столько работы для переделки всех ссылей в релизере. 1300+ ссылок. Это же пипец, товарищи)
Но ничего, уже функционирующий чпу можно посмотреть на http://www.megafreeload.com (это мой совместный проект с одним человеком)

А так, разработка движется и слава богу