This is sort of a long term solution, but some other countries have "traffic gardens", which are basically parks with a little road network in them where kids can practice navigating according to road rules. We should probably build some.

Of course, that doesn't help for people moving here from else where, who haven't ever ridden as adults. I just tell them "wrong way".