Just get a Sony flagship phone
You can store a maximum of 1,5 terabyte (512 internal + 1 tb card). Honestly the 5/1 IV are my favourite flagship phones. The slim format, LED, front facing speakers, SD-card, excellent display, 3.5mm jack, camera shutter button etc.
Only real downsides are slow updates and the ability to get great pictures from point and shoot is worse than the other big players.
Oh yeah, the Sony phones also support the full set of codecs including LC3 and Aptx adaptive. We should see Aptx lossless on this years models as well.