I wouldn't be too concerned. The graphics cards out today aren't using anywhere near the full potential of the x16 slots, and I bet your card is not even using the full x8.
In other words, if you have two identical cards and motherboards, the only difference being one motherboard had pci-E x8 and the other had pci-E x16, I doubt you'd even notice a difference in performance.