I have just replaced all 4 tyres on our NX Luxury and had the same thoughts as you, so looked at the all season tyres. The car only has 20,000 miles and had plenty of tread left, but the tyres had split between the treads.
I ordered Cross climates, but each set that were delivered to the fitting station had been stored incorrectly and the gap between the beading of the tyre was so narrow that they could not inflate them. The fitting station then recommended Continental All Season tyres, so Contis it was.
Straight away I noticed a diffence. The ride was much better, but the noise reduction was so much better. It was if there had been a constant 'white noise' before. The radio was clearer and it was virtually silent on smooth surfaces. Only yesterday I had to go onto a sloped grassy field. Now I know the old tyres would have not got me to where I needed to get, but these tyres never lost grip at all.
Would I buy them again? - without hesitation and I would have replaced the Yokohamas even sooner had I realised how poor they were.