Even the smallest PCI-e slot (x1) is fast enough to handle most SSDs. But the x4 can really handle all SSDs.

A good SSD cold boot is around 10 seconds. If your boot time is a lot higher, then you have a problem.