I need relatively small maps about 20x50 hexes and obstacles will take up whole tiles. And I agree, rotation problem is not simple, but its solvable to some degree when unit overlapping will become minimal. For example, we may assume that units can move sideways and backwards when they cannot make a turn in their current position, but that may cost them extra points.