Con el mínimo dinero posible, atacaría a la gráfica, es lo más flojo de todo el equipo.
La fuente es mala, así que me limitaría a gráficas que NO tengan conector extra para alimentarse. Si tiene monitor/pantalla HDMI mira las gt1030 Gddr5 (no la otras de memorias peores) o si puedes gastar algo más tienes modelos concretos de las 1050/1050ti en que pueden venir sin conector (es un detalle que tienes que asegurarte, aunque no sé hasta qué punto ya el CPU puede sacarle provecho a una 1050ti). Si es monitor solo con clavija VGA necesitas un adaptador/conversor activo HDMI a VGA (estás gráficas ya carecen a absolutamente de señal de vídeo analógico, así que hace falta una conversión digital a analógico) o tirar a generaciones anteriores de gráficas.
Con la gt1030 gddr5 a fortnite va a poder jugar bien, el tema es los antojos que les vaya viendo después.
Si buscas más barato y de segunda mano, sin conector... Quizá algunos modelos muy concretos de 750/750ti/950, con más o menos rendimiento. Ten encuenta que como tenga conector vas a a tener que comprar una fuente nueva y puede ser 50€ extras de gasto inexperado, así que importante mirarlo y asegurarse mil veces si hace falta.