Approximately how many nodes until there's network performance degradation?

Relay nodes do not participate in consensus so it should not have significant impact.
Moreover relay nodes are more expensive than participation nodes (high bandwidth requirements) so we should never see an explosion of the number of relay nodes (and for now they are whitelisted).