Hallo
Ich habe ähnliches versucht, hatte aber auch mit der FireTV Box kein zufriedenstellendes Ergebnis. Keine Ahnung ob es doch geht - soll aber möglich sein.
Meine Lösung war die Fritz!App TV über Apps2Fire direkt auf den FireTV zu installieren. Alle Apps gibt es in Google Play Store und es funktioniert richtig gut.
Hoffe es hilft Dir weiter, auch wenn es keine Kodi Lösung ist
LG
Dennis