It wouldn't work with the regions I don't think, mostly for the reasons you stated. It would get too locked in. State-by-state may look strange at first going by the small number of people in each state, but if the EVs reflected registration numbers, it would arguably be fair... And it may add some importance to the state a person registers in. Inner-region moves could provide interesting opportunities for strategizing. It's sort of the same as our system now but with a bit more risk. I don't think it would inherently favour one party over the other either.
To be honest, I don't even know why I'm so excited by this. It just looks really neat. My interest with Atlasia is at zero right now, so why not at least think about something different?
(If this is full of mistakes, I apologize... I'm on my phone.
)