Even better, one already exists...
I'm pretty sure you can create playlists and add songs via the API. For my purposes, because I wasn't otherwise using the API, I found it easier to just manually copy a list of URLs in/out of playlists on the desktop app.
Vim + grep + tiny python snippet = good enough
Now though, I'm thinking a little script which did a "true shuffle" on a playlist, via the API, that could then be played in playlist order could be just as useful...
Same gripe. I recently requested all my data from Spotify, scraped play counts out of it (thanks for not providing that in the API) and made a playlist of my liked songs in ascending play count order. Shuffling that, I'm hearing songs I love which I haven't heard in years. Sucks that it takes so much effort