I used to hose my parts down with non-chlorinated brake cleaner from the auto parts store whenever I wanted to deep clean carbon deposits. I recently mixed a batch of
Ed's Red bore cleaning formula, and now I just soak my BCG in ER for about 10 minutes, wipe it down, then re-lube with ATF. If I really want to get the bolt tail spotless, I just hit it with a used brass case after it has soaked in ER, the carbon is soft and comes off with minimal effort. I've yet to see the need to buy a pricey tool just to clean my BCG's.
I didn't add the lanoline and acetone in Ed's original formula. I just mixed equal parts ATF, odorless mineral spirits, and kerosene. The mineral spirits and kerosene I purchased from Home Depot, the ATF I just bought the cheapest no-name or store brand bottle I could find at the auto parts store. My days of buying gun-specific solvents, cleaners and lubes are over.
ETA: Here's a pic of one of my bolts I cleaned today. I took off the extractor and soaked the bolt in a glass jar half-full of Ed's Red while I cleaned the rest of the rifle. After about 10 minutes, I took the bolt out and wiped it down. I then scraped the tail with a few passes from a spent .45ACP brass case. I snapped this pic before I re-lubed it with ATF. The petroleum-based solvents will do all the heavy lifting when it comes to removing caked-on carbon. Just work in a well-ventilated area.