At the moment I think Via Rail is only running The Canadian from Vancouver to Winnipeg, but might be worth checking with Via to see if they are running the whole route to Toronto and if you can take cats on the train.
I wouldn't want to consider a one way car rental. Last time I did that I found out that there are no free km. At 25 cents/km the cost adds up very quickly.