Definitely if it does not clear up after you finish the medicine, ask about testing for Lyme disease, it is getting more and more prevalent these days, sadly, but can be treated.

And yes, the licking of paws is almost always allergy related, so mention that to your vet if you go, and you might want to change her food to something different, and see if that helps. What is she eating now?