Need advice on what to do in this instance. We booked AS for June 2012 based on the fact that we would be able to get home same day with routing:

DEN-SEA-KOA

Just found out that the SEA-KOA flight was moved an hour earlier where we would not be able to make the connection as the DEN flight gets in when the KOA flight leaves. We do not want an overnight in SEA delaying our trip home by a day.

Checked for all flights on AS from DEN, but there is nothing that will get us home same day. Do we leave things as they are and hope that there will be another flight time change in our favor or maybe a different routing option comes available or should we do cancel that leg and book with another airline?

Any chance AS would put us on an AA flight that could get us home same day?

Any help is greatly appreciated. They put us in the same situation last year when they canceled their AUS-SJC service.