Not sure even that adds up to believable.
The Sydney Harbour Bridge is about 500m long between the pylons. It has "more than 150,000 cars per day" on it (according to the snippet from a google search). If all of that was from the road, that'd mean there's about 160 tons of road getting torn up per year. It looks to be ~30m wide on Google Sat view, and "google first hit" research indicates road base weighs 1.9tons per cubic meter. It's be losing almost 6cm of depth along the whole span every year if all those numbers hold, or 3cm per year if "only half" of that comes from the road and the rest from the tires. They don't resurface it anything like often enough for that to be true...