Thanks Lawnranger.
Surprisingly, this procedure isn't too far off from what I was doing. That makes me feel good.
I'll go through it and get back with you all.
But in the mean time, I did screw something up.
When I was taking my solenoid off, I had my hands reached up under the seat where I couldn't see and was pulling it out and I dropped it and all my wires got mixed up. If anyone knows the exact wiring of the solenoid for this mower (or similar), please let me know so I can confirm I got mine back together right!
The solenoid is the kind with two large posts and a small one. I have the purple wire (I think it's the transmission switch) on the small one. On one large one I have the positive battery cable and the red wire (the one with the fuse). On other large one I have the starter and another wire (it's actually two black wires spliced together) that goes into the wiring harness and to who knows what. Anyone know if this is correct? I can't find any diagrams that show this last black wire.
THanks!