今もアップデートサーバーが生きているのでAndroid7までは上げられます

挙げられたアプリは一つも使ってないので自分には分かりません

ストレージについては、rootが取れるならApps2SDでいくらでも空き容量は作れますが
非root環境の場合は、無駄なアプリ入れない、キャッシュが肥大化しやすいアプリのキャッシュをこまめにクリアする、等の工夫が必要になってくるかもしれません