Lane markings are a fraction of the triangulation.
We ourselves identify and confirm other urban waymarks via captcha which feeds the nav data -- bridges, signs, hills, hydrants, chimneys, lights. There is mass live verification from android auto in vehicles. There are many yearly layers of street view images and scans.
It's not a matter of "finding" lane markers. There are no lane markers visible after it snows.