If you actually calculate the maximum speed at which information can travel before causing paradoxes, in some situations it could safely exceed c.

For two observers who are not in motion relative to each other, information could be transmitted instantly, regardless of the distance, without causing a paradox.

The faster the observers are traveling relatively to each other, the slower information would have to travel to avoid causing paradoxes.

More interestingly, this maximum paradox-free speed correlates with the time and space dilation caused by the observers’ motion.