Before giving up and buying a new solenoid, I'd want to clean up any and all major cable connections to battery, ground, solenoid and starter. As Randall notes, it might be difficult (and fruitless) to try to clean/repair the solenoid itself, but I suspect all you've got is some bad connections. Been there, done that....