Sadly, the low AP count also seriously harms melee enemies.
While the game loves putting you to enemies that are in 4 extremely different angles to your group, your melee almost always needs it's 4AP (and that's with pawn) to move around. And if it does a kill then, do that (or more) to reach anoter. Meanwhile your mages and rangers just whistle away at everyone they can look at, using that 4AP for 2 standard attacks, 2 skills, not just to actually get to the opponent (who pretty much always runs away making you spend probably 2AP again if you didn't kill it).

Increasing movement per AP isn't the sollution since that would also make it far easier on those mages and rangers when they can't actually hit their target for a change.
If the only way to really make melee viable is have them teleport all over the place, probably something is wrong there.