Thanks all for the comments, good tip about the compass, I hadn't thought of that!
We did a trial run and found we stopped to check maps a lot, which really slowed out progress. I had worried about what skookum said about too many bike paths. So maybe we need to plan our route better, or worse. I feel a new question coming up.