Cardenharry - Is your problem consistent or intermittent? If it's consistent, systematic trouble shooting is always the best way to go. However, if it's intermittent, as my problem was, you may have to resort to trial and error. The problem is that trial and error can get expensive.
If you have to resort to trial and error, there seems to be two weak points in the starting system. One is the ignition switch and one is the safety interlock circuit. Have you replaced the ignition switch?
I have to apologize for post a bad part number...the terminals are part number (225077C1) as you said. Yes, the terminals go on the end of the wire that plugs into the relay base. You can order them from Messicks, but if Snyder and Sons will make up the relay base for you it will simplify the job. You wont have to map out which color wire to attach to which relay pin.
If you have to do it yourself....
Red - Power source - pin 30
Black - Ground - pin 85
White - connect to purple or tan wire - pin 86
Blue - connect to solenoid - pin 87
All four terminals connect to the relay base. You need butt connector (barrel connectors) to splice the wires together.
I reused the insulator on the end of the purple or tan wire by cutting the wire and then using a butt connector attach the blue wire. The other part of the cut purple or tan wire goes to the white wire. You end up with 1 additional butt splice with this method. If you don't want that, a female spade connector without the white insulation piece with work fine.
The other change I made was to pull power from the the B post of the solenoid (the one where all the red wires connect), rather than cut into power wiring. So I needed two ring connectors, one for the ground and one for the power.