Could you put a booty on it when she is outside so she doesn't get the ice balls?
My Jake has had laser surgery for removal of a growth on his head, the healing was definately quick. It was not for paw growth, I dont' know anything about these, but if it is bothering your dog and the booties are not along term viable solution, I would reccomend a referral vet to see if there is something more you can do, hopefully non-invasive if possible.
Good luck.
jake's mom