Be patient.
Leave it as is. It'll make for a decent attacker. Most gyms in my area are stacked with Arcanine since they're so common and their high CP allows them to place higher in gyms--you can have fun with Snorlax against them.
2000 CP is more than adequate as an attacker. His candy being so rare, I'd hold off until you find or hatch a stronger, better one.