Depende sobre todo a que juegues claro, hay un montón de juegos que te pueden tirar perfectamente con esa CPU a 4k, pero para otros no va a ser suficiente. Estoy bastante de acuerdo con lo que te propuso
@nanomanu, la rx6600 puede tirar muchos títulos a 2k e incluso 4k, pero si quieres jugar títulos recientes de altos requisitos la gráfica podría correr todo en ultra 1080p pero el procesador podría quedarse corto en los juegos más CPU demandantes.
Con esto en cuenta creo que lo que mejor se adapta a tu PC sería efectivamente una rx6600 o incluso rtx 3060-rx6600xt en caso de que encuentres buenos precios a lo mejor en Black Friday o algo así.