> The last time I tried Normalize on Spotify - it totally messed up dynamic range and made everything sound awful.

That must have been quite some time ago, Spotify has been doing normalization properly for over a year now - https://artists.spotify.com/en/help/article/loudness-normalization