You need to tighten the cones until there is no play regardless of how poorly the wheel turns. If the wheel is in such poor shape that they barely spin, it is time to replace the cone. If what the shop says is true and even the cup is pitted, you need to replace the hub.