Oh, man, this took me like, thirty minutes, but I finally beat it. I suck at puzzles, but once you figure out the "trick," which is, SPOILER, that you can retrace your lines and go outside the boundaries, the concept becomes more intuitive.
Good point, we never really talked about that when we made it. So it didn't occur to us that that may not be something everyone just does by default :D