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.

Speed of light has units of distance per time. Expansion rate has units of (distance per time) per distance.

For more info on why this statement makes little sense, see Sean Carroll's post here: http://www.preposterousuniverse.com/blog/2015/10/13/the-univ...

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.

See the article I linked for a possible interpretation.