Personally, I would not use a brass or bronze bore brush because I have had them wedge in the barrel. They were designed for guns with thru bores where the bristles can straighten out before they are pulled back thru the bore.
If you do use a brush and it appears to be stuck, try rotating the cleaning rod/brush clockwise while you apply a light pulling force on the cleaning rod. That will sometimes allow the bristles to turn to the side and reverse their direction in the bore.
As for the Navel Jelly, it will work fine but don't let it sit in the barrel very long. It seems to start desolving the barrel and leaves a frosted appearance.
If you have some steel wool, you can wrap a little around a brass cleaning jag, add some WD40 or other lightweight oil and elbow grease and it should remove any surface rust.
If the bore is pitted, don't give up hope for it.
I have several guns with light pitting and they seem to shoot just fine.
The key is that the pitting is not bad enough to tear up the patches if your shooting ball/patch loads thru it. If it tears the patches, there isn't much that can be done to help it.
If your shooting lead slugs, deep pits in the bore or rifleing can tear off pieces of lead leaving them deposited in the barrel. Additional shooting will only make things worse.