Is there availability with miles on the Garuda section? They are a Delta partner and have good availability most of the time; perhaps you could just get Delta to swap that in because of the schedule change. Getting the flight you want and not paying more is ideal if it works...