¿Tiene un pentium G630 ahora mismo? Entonces la actualización correcta con ese presupuesto es el procesador que has dicho o alguno similar, si valoras también la segunda mano un i5 2400, i5 2500, i5 3330 o superior son todas opciones muy válidas. Los -K, como imagino que la placa será de lo malo lo peor, no valen la pena porque no les podrás hacer OC, pero si pillas alguno barato es una opción igual de buena.
Cuidado con el soporte de la placa, probablemente necesites una actualización de BIOS para poder poner cualquiera de esos procesadores, revísalo en la web del fabricante, y en su caso actualizala antes de desmontar el proce actual.
Saludos