First, disconnect the battery. Then disconnect the electrical connections to it.
You will have to pull the lower radiator hose out of the u-shaped clamp and push it out of the way. I also had to unplug a temperature sensor. With a bit of maneuvering, the starter can be removed.
Before you replace the starter, did you check that the connections are clean at the starter? Also, turn the key to start position and have a friend hit the starter with the handle of a screwdriver. You might have bad contacts inside that are pretty simple to replace and less expensive than buying a new/rebuilt one.