I like the fixed grid. It forces the user to not have a mess out of it. As for the connections, maybe the "metro map" style would work (with rounded corners).