Thanks for the responses gentlemen!
I use either the Hoppes #9 cleaner or Pro Shot 2 into 1 cleaner & lube with brass jags or bronze brushes on the end of Pro Shot stainless 1-piece rods.
Venatic, I have never tried the foam scrubber/cleaners. I might give something like this a try, along with letting it maybe soak overnight. Also, I may just do what you're doing and try to clean them more often.
I wish I knew of someone in my area with a bore scope ... they'd have a new best buddy!