pcie 2/3 are forward and backwards compatible.
Any card will work, and only the very strongest will show any difference in performance(perhaps 2%)
GTX580 is still a decent card.
Look to a GTX1070 class card or better for a significant boost.
I can't see where a bios update is necessary.
One should not update a motherboard bios without a good reason.