...
The back of one of my GPUs looked like this after a capacitor randomly fired a stream of sparks at me and burst into flames.

Did you try just replacing the cap?
I wouldn't know what value cap to replace it with, what would you suggest? It's a HIS HD5830 if that makes any difference.