Sounds like you did a great job. If the patches were clean, the Birchwood Casey Bore Scrubber will also remove moisture, so with the application of Sheath afterward it sounds like your all set. I just finished cleaning my CVA Staghorn Magnum basically the same way. I did run a dry clean patch after the Bore Scrubber, and then ran some Sheath, and used the patch I swabbed the barrel with to wipe down the outside of the rifle...
I bet that coyote had a bad day when he was hit by a muzzleloader...