Yeah, it really should not take more than 30 minutes, even for your first attempt.
Disconnect the battery
Reomve the three wires from the solenoid, but mark them or remember which wire went where...this is critical!
Remove the three 9/16" bolts that hold the starter to the trans, and let it down easily. I usually lie under it, and just rest it on my chest while working on it.
Remove the 2 1/2" bolts holding the solenoid to the starter, and make sure to not loose the spring on the inside...remove the solenoid slowly or you will be chasing a bouncing spring (been there!)
Put the new solenoid on (with the spring inside of it!)
and do everything in reverse
Nothing to it!