Un SSD mejora mucho la velocidad de carga de los programas, tanto el arranque del sistema como el arranque de los juegos.
Pero no creo tenga que ver con los FPS una vez que el juego (o el nivel/pantalla) esté cargado en RAM. O sea que si solo tienes tirones cuando se pone a leer de disco (típico pasas de pantalla/nivel, pero mira si se enciende la luz de acceso a disco duro o si se escucha el ruido del disco) entonces si. Y más si antes te iban bien.
Además un Samsung 850 Evo de 250 GB no llega a 100€ y uno de 500 unos 160 (similar precio Crucial MX300 de 275 y 525)
La GPU no es muy allá, auqnue no se que necesidades tienen esos juegos concretos, has dicho antes tiraban bien. Evidentemente con ese equipo no merece la pena tirar a una GTX 1070 ó 1080 (ni siquiera 1060)
Pero también es verdad una RX 460 o RX 560 ó GTX 1050 no son muy caras (unos 110-140), incluso una RX550 por menos de 100 (creo que esta es intermedia entre la 740 y la 750 y más moderna). O si encuentras a buen precio una GTX 750/750Ti ó GTX 950. PEro informate de las necesidades de esos juegos, que con una grafica muy potente te limitará la CPU