Ты прав. Закодированное изображение не поддерживает файлы значков.
Вы можете попробовать найти и / или перенести на J2ME одну из библиотек с открытым исходным кодом.
Также вы можете попытаться создать себе реализацию EncodedImage.
И, наконец, вы можете использовать такие сервисы, как convertico.com , чтобы конвертировать .ico онлайн или написать собственный простой веб-скрипт.