Licking her legs and paws is not necessarily boredom. The dog may have allergies. My dog licks his paws until they look like they're bleeding. We just had him tested & found out what he's allergic to so now we can treat him properly. It's expensive, but you may want to have your dog checked for allergies.