Search:

I don't think it'll ever be an issue. I mean, I can already have 174 vessels at one time, and I don't even have shipyards on all my colonies yet. Your total becomes exponentially larger every time...

I'm 99% sure they do. It's been a long time since I've built any though (haven't found any anomalies or super aggressive players in 3 full sector sweeps).