How are you installing? It is seriously a 30 second process when you sideload apps over your WI-FI.
I was using an Android app called apps2fire for sideloading my APK files, but it stopped working. I installed Fire TV tools IIRC on the name and it works just as good.