The map change goes both ways - if you're stuck it can open up a lot of paths. But yeah, it can be frustrating when it changes and closes off potential moves.
Maybe it's because I'm still a beginner with not that many cards but I'm finding this game really boring... I guess that's because I used to play M:TG...