Ditto on too much powder. Start at 80-90gr with your chosen projectile, then work up to see how high you can go with that. If the starting loads are really bad as you describe, then you need another bullet IMO. How often you need to wipe your barrel will vary, but I want a load that lets me shoot at least three between wipes for hunting.
