If they introduced a new continent in Dragon Age, I would be quite interested, since that'll open up other plot possibilities. As Dragon Age is not about specific people, they could pull that off, but it would seem more like a spin-off. However, if it is still the same planet, then it could still work.
Whatever they do with Andromeda, the next game could be back in the Milky Way if people really care, they'd just have to come up with a reason why the Reapers are gone, since it wouldn't make sense for Reapers to be remade after they were destroyed.
I think others have mentioned it before, but it does remind me of Stargate, and them going to another galaxy was not so strange. I don't see how it is strange now. They want a completely alien frontier to explore, and the Milky Way is pretty explored, even if it is not explored by the Citadel races, there are other nations/empires/whatever that go all over the Milky Way already.