Elite players need elite coach. Usually with top coaches, you see what they want to play from the very beginning and then think "wow, this looks really good, imagine what could happen if he had better players available". People call Guardiola a checkbook manager but you can be completely sure that you would immediately recognize his style even if he trained a mid table club. We'll never see it but things like positional play, runs, pressing resistance and so forth don't require world class talent and other coaches have proven that you can implement those basics regardless of the player quality. My impression from watching you play and following your transfer activities in the media is that Solskjaer is a manager, not a coach. He still understands his job as assembling a team and improving the players, not dictating the style and the tactics.
And that's only taking you so far. It will never get the best out of all the players because there's too much randomness and not enough shared purpose in the attacking patterns. If you watch Tuchel, Klopp or Guardiola teams, you see that the goal of the system is too constantly bring players into situations in which they can utilize their strengths. I don't get that feeling from watching you play. I see a team consisting of brillant individuals who play brillantly when all things align and look totally lost the other day.
As a club, you sometimes need to make unpopular and harsh decisions. Right now, there's probably no elite coaching talent available but if this changes, I believe you better not hesitate.