Early morning is really the only good time to be on a trail.
I've been on sections of the Trans Canada Trail in Ontario and Quebec early morning and it's amazing. The only problem with such a long trail is that to get back you have to ride the same section out and back, unless you get off and navigate the roads to get back.