I see! Honeslty, I don't think I would mind losing diagonal movement if it meant I didn't need to precisely and quickly click on squares.
Or if you're keeping the mouse, you could use the angle from the cursor relative to the character's position to determine where to move. It would require less precision.
