Your looking at the solution, do the same as how the handle was fixed to the shaft. Drill a hole in each end of the coupling nut and shaft, while in place on the shaft, and stick a roll pin through it. It's reversible and cheap and easy.

Any of the other suggestions (except for welding) will loosen up at some point.