My dad kept telling me to clean them to, I did not listen to him thinking "it starts why would it be the terminals, it has to be my cdi or some other electric ****" no lie, my lights worked too, my engine even started, than one day I had to shut it off on the road and it would not start (yes I had to push my fourwheeler through my subdivision) until after I cleaned everything really good. Are you talking about the bolts underneath the battery connecting the plastic to the frame? Are the heads completley destroyed? If they are I would take a chisel and whack the scew so it turns, making it turn loose so you can put a pair of visegrips on them. Or even easier (if you have a long enough bit) drill the heads off, and you should still have enough bolt to grab onto once you pull the plastic off with a visegrips, basically read the tutoriol on removing stuck bolts/ stripped bolts.