Я нашел параметр Character Encoding в диалоговом окне gedit Save As.., и вам кажется, что вам нужно добавить нужную кодировку. Я думаю, что настройка Character Encoding на automatically detected будет делать то, что вы хотите, после добавления кодировки в список.
Или вы также можете использовать geany для редактирования текста, что довольно приятно.