Just about everyone who reads the paradox assumes that the person would take the same amount of time to cover the 1/8 and 1/4 distances that he took to cross the 1/2 distance.
Zeno never said anything of the sort.
Each shorter length of distance takes a shorter length of time to traverse so there would be no slowdown.