The support is more of a function of the motherboard, most do but some do not. PCIe 2.0 is compatible with both as long as the motherboard can handle it. You would need to check the specs with the manufacturer.
As for a good GPU for the 9590, you can get yourself an R9 390X it would pair well.