Is this symptom showing up immediately after shutting off the pto. And when you said starter relay are we talking the starter solenoid or a separate little square box relay that energizes the starter solenoid. If it is the starter solenoid, may want to check for stray voltage getting to the starter solenoid when the engine is running. Like the key switch is sending some power to the starter solenoid causing then engagement coil to burn out.