Ich habe auch Lehramt studiert und habe 2 Hunde. Das Referendariat ist auch nur ein Beruf wie jeder andere. Da es in jedem Bundesland auch anders geregelt ist, kann man da ja auch nochmal schauen, wo es besser passt mit Hund und wo nicht.
Mein Plan fürs Referendariat ist der, dass ich meine 2 Stunden Sport, die ich täglich treibe in Joggen mit Hund umwandel. So muss ich nicht auf Sport verzichten, die Hunde leiden aber auch nicht und ich spare Zeit.
Ich versuche momentan mein Ref. irgendwo da zu machen, wo sonst niemand hin will. Das dürfte dann die Wohnungssuche erleichtern.