[laimas]

но как оказалось, корректный результат после декодирования можно получить только со строкой в utf-8.

Это с чего вдруг? Кодировать в base64 можно - от бинарных данных, до строк любой кодировки. Кодировку же текста можно узнать.