I would be thinking something else is irritating them rather than the hair being the issue
we walk our dogs every day and our standard poodles hair still grows long between his toes
sorry im no help