Go with the RX 580. Save to get an SSD another time. SSD will not improve gameplay, only loading times. If you want better FPS then the 580 is right for you. If you don't care about FPS, and you just want the game to load faster, then get the SSD.
However, I think we both know which is more wanted.