I totally have the same problem and now the only way they get a trim is via our walks. I didn't think the walks would actually trim enough to notice but it really has made such a big difference. And I do the paw holding and touching as well, trying to get her used to me handling them. She just isn't a fan of getting her nails done. I'm eager to see what has worked for others as well 