Todas las gráficas de hoy en día son compatibles con tu placa, lo que puede no ser compatible es tu fuente, ¿que fuente tienes?
Ahora otra cosa yo no pondría una 580 a día de hoy, pondría una 1660 super, de cara a futuro creo que la 1660 super durará más que la 580 para 1080p. Otra cosa ese procesador yo lo cambiaría por un 6700k. Pero lo primero dinos la fuente que tienes para que podamos saber que te conviene más.
Sobre el ssd, pues hoy en día son pocos los juegos que requieren un ssd, en la mayoría solo aporta de tiempos de carga más rápidos, en el futuro ya se vera si los juegos requieren ssd.