There is nothing terribly paradoxical about the 'Fermi Paradox', since it starts from the assumption that interstellar travel is feasible enough to be worth doing in the first place.
Most people who discuss traveling between stars have underestimated the scale of the problem, by mere dint of the fact that they actually discuss it. It is quite possible that a civilisation can become as advanced, as it is possible for a civilisation to have become, and still be totally incapable of interstellar travel.
Einstein wasn't joking about that 'going faster than light' stuff, you know? All the evidence suggests that, it is not only impossible to move faster than light, but that it is impossible to *have* moved faster than light: i.e., that you cannot occupy a point, in space, more remote than your starting point, at any time sooner than it would take, for light to undertake the journey between those two points in space. Not if you still be made out of matter, at least.
'Hyperspace', 'space-folding', 'wormholes'... These are words, written in books and spoken in movies. You may as well debate the physics of Tolkien.