Still kinda iffy considering how poorly the 5xxx generation scaled in CF compared to later generations of nvidia. I think they actually both perform quite similarly, but if I had to choose I'd get the 580 for several reasons.
1) you won't run into crossfire problem. Some games have to be patched, some games perform poorly with it, some games dont even work.
2) lower energy bill 302W vs 244W.
3) The 5xxx series doesnt really support tessellation, i never really had a problem with this till i started playing batman.
You can find a used 580 with a warranty still around the ONC market place or on ebay for around $300. Thats how much I got mine for used. Then you could probably make around $100 or maybe a little bit more off your 5850 if its a ref design.