Unfortunately, I was going to recommend tea (Radha) tree oil. I have researched this for family members and that was the all natural solution. Leftover oil makes a nice massage oil too. If you have to go with physical options, thorough soaking in warm water in advance, followed post by optional ice should nullify most of the pain.

Good luck.