PCIe lane width isn't normally a significant bottleneck for GPU performance, for games at least. Going from 16x to 8x loses you 1% or so, depending on the hardware. I don't know the bus traffic profile of software being run for deep learning, but it may not be noticeable.

I'd also pick a CPU with more lanes though.