Как выполнить транслитерацию всего столбца в базе с большим количеством записей?
написать php скрипт который достает записи транслитит и обновляет 
или можно средствами mysql, с помощью mysql функций, например так www.sql.ru/forum/1090122/translit-funkciey
там пример для select, но легко переделать под Update
Могу только добавить, что нет принципиальной разницы, каким способом это делать, но в скрипте можно сделать более объемную и сложную обработку поля title.