The reason this isn't paradoxical is because expansion doesn't have a speed, and the phrase "X is expanding faster than Y" doesn't have a proper meaning.
And recession velocities have units of distance per time and exceed c at the Hubble sphere.
Such coordinate velocities are largely meaningless, though: The more interesting quantity is the relative velocity as evaluated via parallel transport along the trajectory of the photon you use to observe the receeding object, which goes to c at the cosmic event horizon.