Ich würde aber unbedingt die Analdrüse nachgucken lassen (oder eben selber fühlen, wenn man weiß wo die ist, geht das ganz gut). Wenn die zu voll ist und der Hund schon so viel rumrutscht und es dort geschwollen ist, kann sich das eben dann auch schnell entzünden und zu einem schmerzhaften Analdrüsenabszess werden, der dann gespalten werden muss oder von alleine aufgeht. Das ist eine große Wundfläche und auch mit richtigen Schmerzen verbunden, das muss ja nun auch nicht sein.
Und gerade, weil du jetzt schon bei verschiedenen Ärzten warst und keinen Anhaltspunkt hast, würde ich tatsächlich einmal zu einem Spezialisten gehen. Der kann dann auch nachprüfen, ob sich durch das Lecken an den Pfoten vielleicht schon Pilze oder Bakterien drauf gesetzt haben oder ob doch Parasiten beteiligt sind und dich gegebenenfalls eben ganz genau im bezug auf Ernährung und Ausschlussdiät beraten.