Starter Motor replacement '96 Celica SX

[Acesi7]

Hey Guys,

I'm a reasonably handy dude, and was wondering just how difficult it would be to change out my wife's Starter Motor.

Long story short, every 2nd-3rd time she goes to start the car, there is nothing. All accessories work, but just a small click of the relay when she turns the key.

I've replaced the Battery Terminals, and also taken out the Battery and charged it on the wall charger, it's got no issues.

When returning to the car the next day. Might start like nothing is wrong.

I believe it's the solenoid.

Now this car isn't worth much, but it still runs fine and my wife likes it. Trying to keep it running until we buy her new car in a few months, so was wondering how hard is it to change. A replacement starter doesn't appear to cost all that much from a wreckers, so thinking that might be the go.

Anyone able to assist at all with info?