The risk, though, is that you get a new OL coach and bring back Shula and the offense is stagnant again. If the OL isn't vastly improved, some would say you still can't judge Shula b/c the new OL coach hasn't had sufficient time to fix the OL. So then you're still looking at Shula in 2027, at which point if the offense still isn't good, you've washed 2 more years down the drain. If he had some kind of track record as an uber successful OC, it'd be a different story.
If it were me, and it is not, I'd replace OC and OL. I know there's a 0% chance he'll part with a coach after 1 season though.
That said, I don't think it's unfair to say that we handicapped Shula from the get-go giving him an OL Coach whose lines ranked 120th+ in Sacks Allowed and Losses Behind The Line Of Scrimmage in each of the previous two seasons. If I was Shula, I'd be ticked off about that. The blame falls squarely on Beamer.
I'm not saying that Shula was a top tier hire. But the guy has had some success in his coaching career:
As OC, his Tampa Bay team nearly made it to the Super Bowl after barely losing in the NFL championship game against the eventual Super Bowl champion;
As Head Coach at Alabama, he led them to their first bowl in 3 years in his 2nd season there;
In his 3rd season at Alabama, he led them to 10 wins, finishing 8th in the nation;
He coached Cam Newton to become Offensive Rookie of the Year;
In 2015, Shula was named the Offensive Coordinator of the Year in the NFL.
I'm not saying Shula is great. But Beamer has made way worse and illogical hires. I won't name names. I'll just repeat what Urban Meyer has said: the most important hires a Head Coach makes are;
Strength and Conditioning Coordinator, and
Offensive Line Coach.