Hombre, mejoraría LIGERAMENTE el rendimiento del PC con la otra RAM, por el tema del dual channel, pero tanto como mucho, eso es demasiado optimista.
De todas formas, si el módulo de RAM viejo falla y encima la ampliación te sale gratis (o aunque sea, casi gratis) no veo motivos para no hacerlo.
El procesador en su día era de lo mejorcito, con un poco de overclock seguramente notes más mejora. Tampoco diría que el procesador te hace mucho cuello de botella, más bien diría que CPU y gráfica andan al mismo nivel. Deberías poder mover todo (salvo si acaso los títulos más pesados), pero bajando gráficos bastante en muchos casos.
Sobre el SO de 64bits, para exactamente 4gb, no es imprescindible. A veces un SO de 32 bits con 4gb se queda con 3.2-3.5gb utilizables (porque algunas direcciones de memoria del limitado espacio de direccionamiento son necesarias para otros temas), pero si es solo por eso no formatearía.
Sí formatearía por hacer un poco de limpieza, y por ver si se van esas extrañas ralentizaciones de las que hablas.