With the gearbox out, I was able to inspect some other parts of the gear shift linkage. The engine must have been mounted a bit low, or wasn't secured properly as the shift coupling was bent out of shape and the screw from the inspection cover had gouged a hole in the shift rod. The rod bushing was also non-existent so it was a good time to add one. Shifting should hopefully be nice and solid in the future!