I have no clue about the starter solenoid. I've replaced the starter before on an old Toyota and it was pretty easy. Can't remember how much the starter was, but it wasn't too expensive, probably less than $100. My guess, and it's just a guess, is that it's not too expensive or difficult.
b