If they did away with the frontage roads, they would have plenty of space to improve the highway.
Even if they dumped the frontage roads (which I don’t think is a great idea), I don’t know that they would have enough space. 35 really should be a superslab, 4-6 lanes each way, all the way from Dallas on South. You’re looking at a lot of bridges from Dallas to Waco alone...