You said you were 'pretty sure' it wasn't allergies or a rash, but has the vet taken a look at them? Sometimes licking, regardless of reason, can lead to rashes, or skin infections later also.

First thing should be a vet visit to rule that out.

Keep us posted.