Joby

Super normal.
Nas primeiras horas é assim mesmo.
Tenta depois. Se ainda persistir o erro. Reinicia o aparelho.

Leo, baixa o Enpass pro celular e computador que é exatamente o que tu precisa.
Seguro, criptografado e feito pra esse uso.

1: Sempre que tu restaura um iPhone ele vai pro iOS mais novo disponível.
2: Oficialmente a Apple só assina o iOS mais novo, ou seja, é impossível fazer downgrade de versão do sistema. Porém, como tu tem jailbreak, TALVEZ haja alguma forma de contornar isso, mas eu não sei se é possível, dá uma pesquisada.
3: O design segue o mesmo, se mudou foi algum mínimo detalhe.
Lembro que mudança foi um choque pra muita gente na época, inclusive eu, porém, sinceramente, tu é a única pessoa que eu li nos últimos anos reclamando do flat design... É só questão de costume, vai dar umas semanas e tu nem vai lembrar.
Só vai lembrar nesse teu iPhone 4 que pode ficar um pouco lento com um iOS mais recente, no celular novo, vai rodar lisinho.

O espaço disponível em iPhones 16GB é por volta de 12,4GB...

Eu não compraria um atualmente, ao menos que tu tenha tudo na nuvem, e olhe lá. Na real depende do teu uso. Eu usava um 16GB, agora com o de 64GB achava que seria muito, mas o fato é que tenho só 20GB disponíveis (dos 56 originalmente livres).

Espaço de armazenamento é igual dinheiro, quanto mais tu tem, mais tu encontra necessidade de gastar.