One idea for increasing the usability of movement without increasing complexity too much: allow users to tap an arrow in one of 8 directions (orthogonal/diagonal) and show that direction in the list.
Seems like a good step towards an eventual grid-based, visual movement system