I agree about the parking garages. I could see it getting stuck in infinite loops, not realizing certain areas remain unexplored, and getting in the way of other drivers.
But for toll booths, I don't see it as very complex. Reading signs, finding traversable road, changing lanes... these are what Tesla Vision does best. It's not an open-ended problem like parking.