It will work fine on your bolt, just avoid plastic and painted surfaces.
I have noticed that spray solvents tend to just "dry-out" the carbon build-up without really removing much. I will spray with break-free CLP and let it sit for about 30mins. Then I'll scrub with a bronze brush, spray with solvent, and re-lube. I've have better luck this way then using spray solvents alone but, YMMV.