If it were me, if there is a schedule and a routing that I like, I'd call and make the change. If there's nothing I'm wild about I'd wait and maybe something I like better will open up.
Does your new schedule actually violate minimum connection time? Or is it just cutting it closer than you're comfortable with?