This is not how the human mind works.
One part is obvious: would you rather starve, with no options, or starve in front of a beautiful cheesecake, just out of reach? Or worse, in front of a cake out of reach to you, but with other people feasting on it? This is not just "envy", it's loss, in the second case we're losing out and we're extremely loss adverse.
The other part is less obvious but no less real: we average the cost of options. A set of 11 plates with one of them broken is worth less to buyers than a set of 10 good plates, because the average value of 1 plate in the first case is less than in the second one. This has been demonstrated many times.
When you go from one option at no cost (slow lane) to one free option + one paying option, then the perceived value/cost of the "free" option isn't free anymore, it goes up because people average the cost.
(That said, tolls are probably the best possible solution; but the transition is always going to be painful).