fseek lo único que hace es posicionarte en el archivo, salta x posiciones relativas a un punto especificado. Es lógico que si la palabra que quieres escribir es más grande te sobrescriba la siguiente.

Una posible solución es que trabajes sobre memoria intermedia y que escribas las modificaciones después de introducir por teclado la palabra a sustituir.