But, as I said, that PSU is included in the Combo I can buy on newegg, so I get an discount. Maybe go for an single Nvidia 580 instead?
It doesn't matter how deep the discount is if it won't run your system. What are you comboing it with? I don't recommend that Rosewill unit under any circumstance, but you could try a single 580 on it.