We are all traveling well in excess of c relative to something, this is true. There are parts of the universe that are separated by such a large amount that the expansion is pushing them apart faster than the speed of light.

The 'universal speed limit' of C only applies locally, which you can think of as being similar to your car measuring speed relative to the road or a plane measuring speed relative to the air it passes through. You measure your speed with a light clock and hence relative to the space you are traveling through.