I agree with basically everything you said. But funnily, this feature:

> Why can’t I see a stream of the songs I played so I can easily find what I recently played and play it again?

is available on their Linux client which isn't even officially supported. (It's in the play queue screen.)