私も一ヶ月前くらいに5cに替えました。
5sではないですが...
docomoショップの店員さんに色々聞きましたが、アプリを取りすぎなければ16Gでも充分らしいです。
あまりアプリをダウンロードしたり、YouTubeとかを見過ぎなければ16Gでも大丈夫だと思います。
私は念のため32Gにしましたが、あまりアプリをダウンロードしてないので、16Gにも達しません。
もし心配であれば32Gでもいいんじゃないですか？
あとはショップ店員さんと相談して決めた方がいいかと。