Note that if your playlist is append-only, you can use format-preserving encryption and just store a seed, a counter, and the length of the list when you starte

Note that if your playlist is append-only, you can use format-preserving encryption and just store a seed, a counter, and the length of the list when you started, instead of storing the whole shuffled list.