De cambiar procesador, teniendo el que tienes me iría mínimo a un ryzen 5800x3d, pero aparte con la gráfica que tienes no te merece la pena el cambio ya que el ryzen 3700x funciona mas que sobrado con esa gráfica.
Si quieres notar una buena mejora de rendimiento (en juegos por ejemplo), el único cambio recomendable es la gráfica, una rx6750 por debajo de 400€ ya supondría una mejora enorme, incluso a ese procesador le podrías poner perfectamente algo superior como una rx7800xt o rtx4070 sin que el procesador limite en exceso su rendimiento, aunque para una gráfica de mayor consumo sería interesante saber que modelo exacto de fuente de alimentación tienes.
Si tienes un monitor a 144hz o mas, con el cambio de gráfica primero si podrías llegar a apreciar la mejora si cambias al procesador que te he comentado, algo como el ryzen 5800x (contando que el ryzen 5700x suele ser mejor opción) creo que no merece la pena por el salto de rendimiento que hay.