Fleet of Foot is such a necessary trait that it probably breaks a general design rule of thumb; if an option is so desirable that the vast majority of strategies include it, it should be enmeshed in core gameplay.
My suggestion is to get rid of Fleet of Foot and make the Fleet of Foot speed the default. (honestly, I feel like humans should be able to outpace zombies when they aren’t otherwise being slowed down by something) Right now, by default the vast majority of encounters with zombies need to be resolved with combat, unless terrain is favorable enough that you can lose them by line of sight (in a forest) or rough terrain (over rubble). The alternative being popping drugs, of course. So it’s silly to not take this perk unless you really want the extra challenge.
In its place, a flaw ‘Limp’ could be introduced that would lower the player’s speed to what the default used to be.
It’s such a disadvantage to play that way it makes more sense to reward someone for opting to take it as a flaw, than making the vast majority of players build their characters around taking it as a virtually obligatory perk.
Note: Granted, this whole issue may become a non-issue if and when pace variations get implemented. If default characters can run faster at the cost of endurance (or some such mechanic) then Fleet of Foot will become less necessary for every character. But I’m not sure if/when that is going to happen.