Not at all, just pick up a gen 3 pcie board. Each lane has double the bandwidth meaning your x8 x8 works the same as a gen 2 pcie x16 x16.
Edit. keep in mind even on a gen 2 board you really don't lose much performance compared to x16 x16 even if you are talking about GTX580s