But this would bring up too many recordings. I like concise searching and, unfortunately, Spotify fails to deliver in this regard. ...
The trick is - don't be a scholar, be a simpleton. That is Spotify's target market after all. I can see why this would be an irritation to some people, but the more search terms you use widens the search, not narrows it. It's counter-intuitive in some ways.
I rarely have to type in more than one word (composer) and half-a-word (performer). OK, 'beethoven karaj...' would go horribly wrong

but for example 'shostakovich dono...' gives me an instant 1-hit result.
I find it's a mistake to include a number of any kind. Searching for 'symphony 4' will just invite inclusion of string quartet 4, piano sonata 14, opus 4, opus 42, opus 114 etc etc. Don't be a scholar, be a simpleton.
I think from reading this and other fora that something that people really dislike is the inclusion of spurious and irrelevant items in the search results list - some pop album for example. I ask myself, why can't they just ignore the things they don't want to see? It's part of life, all the time we just filter out the stuff we don't like - noisy children, grocers' apostraphes etc etc.