Yep. If I was a GM in a new job, the first thing I'd do is fix the OL (if it was mediocre, much less if it was bad).
I'd do that before finding a QB or anything else. It would be priority #1.
Without a decent OL, you're at a severe handicap. You obviously need a QB, but unless you have an above-average OL, they can't perform up to their potential nor can the offense as a whole.
Having a poor OL is inexcusable, IMO. If I was an owner, I'd give the FO no more than 2 seasons to fix it. And there better be considerable improvement after year 1. If not, you're gone.