sov34からのおすすめ機種変

sov34の容量が足りなくなってきたこと、端末に若干の歪みが出てきたことから、機種変を検討しています。

現状より容量が大きい
処理速度は落としたくない
カメラはこだわりなし
aプランのままで使用
Xperiaじゃなくてもいい
35000円～40000円程度(中古可)

以上の条件でおすすめ機種はありますでしょうか？
単純に後継機種のsov37やsov39がいいのかなと思っているのですが、他メーカーの使用感など、皆さんのおすすめをお聞きしたく、質問致しました。

よろしくお願いします。