I am not knowledgeable about cancer of the toe in dogs. However, if it's similar to melanoma then it's quite serious and you don't want to wait. However, personally, even if I trusted the vet I'd try and see a speciality vet ASAP, assuming that is possible.
A couple of reasons for this. One is you want a second opinion and better to get one from an oncologist who specialized in the field. There are obvious questions. Is surgery the preferred course? Should it be followed by radiation or chemo therapy? (I wouldn't expect my primary to treat cancer and it's not all that different in dogs). Second is that if surgery is the preferred option, then, as is the case with surgery in humans -- you want to go somewhere where they do several a week rather than two a year. For surgery nothing beats practice.