You’re right — it’s wild that streaming apps don’t offer this by default. I ended up using https://tracklist.pro to move my playlists from Spotify to Apple Music, and it worked smoothly.