Miconazole (active ingredient of Monistat) is a commonly used topical antifungal. It is safe to apply to your dog's paws in small amount. Carefully clean and dry the paws before applying a small amount of Monistat in between the toes.
Obviously it is not ideal if he licks it right off – the medication will not have time to work, and while he is unlikely to ingest enough to cause toxicity there is always a small risk.