With a mostly paved route you wont have to deal with waiting for mountain passes to melt as they are always open. It may still be cold at elevation but anytime after the May long weekend should be safe for travel. Even in peak tourist season i have had no difficulty with the road sections even on the TransCanada highway etc. It just requires more patience and care. Don't be hesitant to come when it works for you.