>songs take like 5-15s to start playing when selecting one that isn't super popular. It feels like some server is spinning up a hard drive to stream it.

If it's really that long, it sounds like it's literally spinning up an actual vinyl record.