Yes, but if the universe is quantum, then there also exists a minimum finite space step. So the fractions never get infinitely small. So you either stop moving in which case of course you never reach the destination; you stopped before you did. OR you take an extra step and surpass your distance by a negligible amount which means you did move all the way.
So even in a quantized universe, the paradox is still false right?