I'm in the middle of trip planning and am coming up from the Bay Area. Have you considered the ferries?
I've found a good recommended route is to ride victoria island, ferry from Port Rupert to Prince Hardy then ride from there. About $400, arrive fresh.
PM me if you want to discuss possibilities further.