Всё намного проще, именно для i9500: root не нужен. Итак, 1. вводим телефон в режим прошивки; 2. через usb делаем reset default efs 3. выбираем super imei; 4. включенный в обычном режиме телефон, подключаем через uart кабель к компьютеру; 5. выбираем опции repair IMEI + Unlock (а также для желающих Reset phone, Auto restart) жмём factory mode.
Пысы. Проводил тесты с super imei, после использования некоторых super imei получаем заблокированный телефон под оператора - повторная процедура по восстановлению imei и использование иного super imei помогает решить проблему. После процедуры прошивал через Odin, imei не слетает- сеть на месте.