Am Wichtigsten:
Bitte nicht den Hund schlagen, ja?
Paul weiß wahrscheinlich gar nicht, was er falch macht. Hunde handeln nie in böser Absicht und haben deshalb auch niemals Schläge verdient. Abgesehen davon, bringt Euch jeder Klaps nur weiter vom Ziel weg. Paul wird das Vertrauen in Dich und die Bindung zu Dir verlieren.
Ich finde es aber schön, dass Du Dir das eingestehst und Hilfe suchst.
Ich kann mir schon vorstellen, dass Dich die Situation in den Wahnsinn treibt. Trotzdem: Bitte keine Haue mehr, versprochen?

Meine Vorschreiber haben ja schon gefragt, wie ihr das Alleine-Bleiben aufgebaut habt. Ich würde hier nochmal einen Neuanfang machen, zurück auf Anfang und mit ganz viel positiver Bestärkung arbeiten.
Für mich klingt die Beschreibung von Paul aber schon auch nach einem Hund, der die Party steigen lässt, weil ihm eigentlich öde ist. Ich würde mir also gleichzeitig Gedanken machen, wie man den Hund besser auslasten kann - was genau macht ihr mit ihm wenn ihr unterwegs seit? Es ist schön durch die Felder zu rasen aber oft einfach nicht genug. Woran hat Paul denn Spaß? Apportieren, Nasenarbeit?
Hier würde ich ansetzen.
Hat Paul ne Beschäftigung wenn er alleine ist? Kong? Schweineohr? Ich stelle gerne eine große Pappkiste auf und verstreue Leckerchen darin und mache sie mit einem Paketband wieder zu. Hund kann sich dann einige Stunden dran verlustieren die Kistei n ihre Einzelteile zu schreddern 