It would be interesting to see "movement points" as a separate currency from AP, kind of like how it works in DnD, 5th edition, where you can always move and still perform an action in one turn. Speed would grant you additional movement points, and you could use your AP to move as well (but not your movement points to perform actions.)
This would actually dilute tactical thinking, not having fewer AP. The movement vs action dynamic will be lost. It will only help with your melee getting to the mobs faster at the beginning.