You’re saying that user preference shifted, but in reality, Google’s preference shifted. That, to me, is the problem highlighted by this story and others.
And it's also unclear whether algorithm changes - "Google's preference" as you put it - is a problem. Unchanging algorithms would likely trend towards a small set of incumbents collecting most search results. A shifting search algorithm landscape means users are more likely to see results that were previously buried. This story highlights one loser of this change, but not all the aspiring websites that would be eager to get even half of goodcheapandfast's traffic. These search results went somewhere. One site's lost traffic is another site's opportunity. Algorithm updates changing things up is not altogether an undesirable factor in a search engine.