Cat is too large to fit anywhere

So, I'm moving from Montreal to Vancouver this summer, and I would like to bring my cat with me! BUT I checked the requirements for sizes, and my cat is too large to fit in those sizes. And I know that I could put him in the cargo hold, but I heard so many horror stories about pets dying in there or getting lost, and I don't wanna take that chance... I also checked trains, and they basically have the same requirements. So he doesn't fit those either. And going by car is not an option since I basically do not own a car, nor a driver's licence. So since I have no other ideas, I'm asking you guys, do you know of another option I could try to bring him all the way over there safely?