A pitted cone can be still be used. Mark the cone with felt tip to show where the pits are. Mount the wheel in the dropouts ensuring the pits face upwards (ie the sky). Kinda ugly to have to do this with a nice, newish LBS bike, though, so try complaining first.
This works because only the bottom of the cone (ie side facing the ground) presses against the cup of the hub. If the cup is pitted, a replacement will be needed sooner or later, as all 360 degrees of the cup are utilized when the wheel turns. Damaged ball bearings should also be replaced.
Obviously you will need a set of cone spanners (cheap) to do this, and know how to adjust bearings for correct free play. I find adjusting wheel bearings perversely gratifying.
Bearings pit because there is no grease, and/or because bearing adjustment is too tight. A bearing that seems correct when out of the wheel can still be too tight if a quick-release skewer is used with excessive pressure. Nutted (ie not quick-release) axles do not tighten the wheel bearing when fitted into the frame.
If you can't get replacement cones,
Halfords sell complete axle+cone+ball bearing replacment kits. Check that the cups in the hub aren't damaged, first, as that would require a wheel replacement/rebuild, which would include an axle as standard.