Surely a simple filter algorithm could figure out the toll-lane thing: if you have a bunch of cars reporting speeds on what seems to be the same road, but you know that there's toll lanes there, and the speeds reported fall into two extremely different ranges (one crawling, one highway speed), then it seems safe to assume that the slow vehicles are on the regular road and the fast ones are in the toll lane.

Plus, while they aren't perfectly accurate, toll lanes are usually far enough away from the regular lanes that modern GPS devices in those lanes should be able to generally show themselves biased in that direction (relative to the devices stuck in bumper-to-bumper traffic).