In a similar situation once I was able to get the city changed at ONE end of the r/t to accommodate the schedule change. You will NOT get both ends changed unless you get a ridiculously generous agent.

S.