Interesting trip!
A couple of questions on the land segments -
1. BOS - YYR (LAND SEC) // YYR - LHR (BA). YYR is Goose Bay, Newfoundland - does BA fly from there? If it's really YVR (Vancouver), a long train trip cross-Canada?
2. CNS - MEL (LAND SEC) - a fairly long drive (1,400 miles as the crow flies, 1,800+ miles if you stick to the coast). Are you planning on driving, taking a train? Depends on where you want to go, what you want to see in between but I'd be inclined to fly at least part of it.
On the paper vs. e-ticket question, you can always e-ticket it with 16 segments and then pay the $125 fee to 'change' the ticket later and add 4 more segments (up to the 20 max). Date and time changes are free but changing the routing - which would include adding segments - incurs the fee each time you make changes. Personally, I would always go for the e-ticket. Making changes to a paper ticket - particularly routing changes - is exponentially more difficult. With an e-ticket, it's just a phone call, with a paper ticket, you've got to go somewhere and find a ticket desk that will physically re-issue the ticket (which takes time). Although there's something nice about having a physical ticket in hand (Who? Sorry, we don't have a reservation in that name...) I would take an e-ticket every time.