Oh wow. I didn't have that major of a problem with the Kindle app. I just updated it one day and it just crashed on load. I found the previous version and reinstalled it and never looked back. I kept a backup of the APK for that one. You can get it here:
https://www.dropbox.com/s/nf79qcx3bd...le_3.4.1.1.apk
I haven't had issues with the latest one yet. I will let you know if I do.