Sorta hard to follow all of that. What caliber is it now? Do you reload?

I wouldn't worry about a camo job at this point. Get the caliber, speed and accuracy you're happy with first.

I'm no pro, but I'd re-barrel with a custom first. While I'm at it, I may even true the action. I'm guessing the stock is workable, have it scim bedded and maybe even pillar bedded if it's not already.

Also, why do you want more speed?