Have you tried walking him on a rough surface, like a sidewalk or a paved road? Both will wear the the nails down naturally.