Early April might be snowy in some places, but any other time in that range you’ll be fine for travel. I would pick late August or September. You won’t see trees turning colours, but late summer is more tolerable and comfortable (in Ontario).