Which misses the point of the route, to follow the Fosse Way and Ermine Street as faithfully as possible, while also clocking up 500 km, with a proper journey between two cities.
As for the toll booths, it looks possible to wiggle a bike past those barriers if necessary, then make an immediate escape onto minor roads at the exit, and head for South Cave. Or could always play the "sorry guv, I've just ridden 250 miles, the shared use path seemed closed, so I must have missed the no cycling sign" card. You probably wouldn't see it if you decided to join the carriageway from the path at the gate, after all!