AY should protect you in cases like these. They are most likely just telling you to cancel and refund, because it's easiest for them. But you do have the right to reroute.

I would suggest you look for a routing that you might be happy with, all AY coded, and call them and feed them the flights.