A very interesting concept and somewhat very well executed. But, almost 3K tiles to cover? I find it a bit too much :-) I got to almost 500 before I quit. Your 1st point makes absolute sense and some mini puzzles will keep the interest alive.
Also some points to consider/fix.
1. It is currently possible to start the game without a single member in the party. In which case the enemy does not move as well.
2. If you pause and click config, nothing happens.
Something that confused me were the tiles that can actually be explored. Until it zoomed (again, because I did not pay attention in the beginning) I couldn't understand the difference between them, and I was trying to figure out why the party members jump all over the place!