Thanks for the replies, I figured the 5000+ would bottleneck the hell out of the 580 that it would be hardly worth installing it, but I'll give it a go.
I don't actually have the mb or cpu yet, the order got cancelled because of the problem, I guess the shop pulled them, so I'd have to decide...