There is now an approved version of Kodi for FireTV stick.
http://www.amazon.com/gp/product/B01...f_rd_i=desktop
At $3.99 for a minimally disguised version of the free product I would not recommend it but it is there and it doesn't need sideloading or tricks to get it to show on the menu.
Just FYI.