What a fantastic project 
I'm working on something similar for a motorcycle, your project is very inspiring.
I've recently started playing with a KS0108-display from Sure Electronics, and I had the same problem as you when drawing across the segments. I "solved" this by extending the enable-pulse, but at the cost of slower access. I'll try to insert a small delay when switching segment, that might help.