I have never understood the complaints about Apple Music, it does what I need it to do.

As far as no way to manage a queue, it very much does have this option. If you have multiple songs in your up next there is the "hamburger" button next to each and you can move it around. And then when you add a song you have "play next" and "play last". If you add mutiple "play nexts" they all go into your queue, last in first out. The opposite is true for "play last".

As far as the speed goes, I have never experienced that. It searches as you type and it is very quick for me.