Personally, while I think 4 is a good number for AP, having a separate pool reserved for just movement would serve the game best.
Something like 4 AP and 2 MP, with distance per point reduced so that spending all 6 to run would get you about as far as the 4 AP does now.
That way there's room in terms of balance for characters to have less powerful movement skills(they're not as critical), and The Pawn becomes less critical for melee positioning.
As far as movement skills go, they should most be weaker in terms of the distance to cost ratio, and some should be made endgame skills.