You need to walk the edges of the maps. But wasting a turn isn't that big of deal if you're a strong melee party. Especially if you're chock-full of cursed weapons.

Then wasting a turn to let the enemies close a bit isn't quite so bad, even if you're next to a wall.