I stripped Amazon's apps from my Fire tablet using a simple tool, and it's as responsive now as the day I got it.
You're not stuck with the Amazon App Store.