My boresnake is INSANELY tight when pulling through and thats even with a clean bore. For the brass end to not fit seems a little strange, it can be a little tricky to get started. Let us know what ends up happening after no cleaning for awhile. for me if I do a total scrubbing with mpro7, rod and brush and a bunch of patches, I'd say it takes at least a box of 50 probably more to tighten up.
With these kinds of rifles the barrel quality can vary some. Some come out good, some awesome and some bad. If after everything it still wont shoot call savage and they will send you a shipping sticker, they will test and replace what is needed for free.