If the gate valve is required for isolation, replacement as you suggest may be a good idea if that is mains pressure water, also probably worth replacing it if it is leaking. Tightening the gland isn't normally a solution to leakage as, if it's caked with limescale, it might need repacking and...