IIRC, the System Lords' fleets ran into the thousands if not 10's of thousands of vessels. Canonically, I don't know what portion are actual combat vessels vs cargo, but there you go.
They are not sailing ships in regards to the Warp.
A calm Warp means that they will travel much faster FTL than they do in 40K, but I'm not sure of how much so.