We use hexes, defaulting to 5' each. Character movement (in feet) is divided by 5. If a player insist, we sometimes allow for example 6.5 hexes to be 6 hexes on the first round, 7 on the second round of consecutive movement.
I try to heavily penalize movement at more than 2x, explaining to the players that more than that and no map could contain the battles.