x16 slot has 4 times the bandwidth of the x4 slot, assuming the same PCIe revision. Each generation more or less doubles the available bandwidth.
x8 is the minimum for Nvidia's SLI, but AMD allows 4x as a Crossfire option. Only the fastest GPUs would see a significant slow down in a 4x slot.
No real reason to give it a try though.