For starters, you are not using glue on patch, so far as anything I read in your well detailed description, as there was no mention of glue of any kind. If not, you are patching the conventional way, which is fine if you can get the paper to stay on. I invented the GOP method because my fingers are too thick to wrap wet paper. (No WAY will I admit it's a mental deficiency!)
Since I've never been able to roll patches the conventional way, my information will be very well grounded from customer feed back and reports, but nevertheless, hearsay, not real hands on experience. -- Yet I think I see two shortcomings in your procedure.
With conventional patching, twist a tail at the base, and trim it a little but not real short after the paper is well dried. This keeps the paper locked on. (With GOP the paper can be trimed tight to the base of left hanging a bit with no problems.)
If you are shooting black powder, don't use a dry lube, or petroleum based one. Use a natural fat, like lard mutton tallow, or easiest of all any of the brands of black powder lube called Natural Lube. From my understanding, one company makes all of them to the same standard but several companies sell it under their own label. If you are shooting smokeless powder, including Pyrodex, one of the LBT lubes cannot be beat.
You state that you are loading muzzle loaders. That means the bullets have to be small enough to be rammed down the bore, which dictates pure lead or not harder than 20-1 or possibly 40-1 tin lead, so the bullets can obturate out and fill the bore for a good grip. Since you are using pure lead, after trying patches which cover the base and are lubed with a grease that keeps the fouling soft, if accuracy doesn't come together well try smaller charges to see if you are stressing the pure lead combination. If accuracy tightens with reduced charges, go to a harder alloy and increase the charge up to max. Or, perhaps even your charge isn't heavy enough to stabilize your bullets now, and an increase in charge will get enough extra spin on the bullet to stabilize them. But don't increase the charge if your bore isn't staying clean.