I would pay attention to how much power can supply at different rails.
As you mentioned is a strong 12V rail, but some GPU are really hungry, so power output alone can't be a determinant factor.
500W, even from a Gold PSU is quite short for the new generation, considering that even the motherboards would need more power, hence the active cooling.
If you get a less power-hungry GPU, fine, then going for a hungry one would need a new PSU, quite sure.