Sorry, ich musste erst mal lächeln, als ich das Alter der Katze las. Da eine Katze ja ein stattliches Alter erreichen kann, wäre die Anschaffung eines Hundes ungefähr in 10 Jahren zu planen. 
Doch wenn sie räumlich getrennt werden können, kann es klappen.
Zur Rasse: Es gibt viele lauffreudige Hunde, habe 3 von ihnen hier liegen.
Ich würde spontan mein Herz entscheiden lassen und mich nicht so auf eine Rasse festlegen.
Ein älterer Hund ist eine super Idee aber auch gut zu überlegen.
Bei Tierheimhunden habe ich die Erfahrung gemacht, das der Hund mit jeweiligen Charakterzüge vermittelt werden, die nach der Eingewöhnungszeit aber manchmal ganz andere Wesenszüge an den Tag legten.
Gut finde ich Tierorgas, wo sich der Hund schon eine Weile in einer Pflegestelle aufhält und die Person genaue Angaben zum Hund geben kann, gerade nicht zu unterschätzen, da ihr ja Anfänger seid.
Wichtig wäre ja auch, das der Hund mit Katzen kann, auch wenn er sie nur sieht und trotzdem kein Kontakt hätte, da manche Hunde vollkommen austicken bei Sichtkontakt.
Deine Allergie würde ich nicht so auf die leichte Schulter nehmen und glaube mir, auch wenn der Hund nicht in alle Räume darf, die Haare finden ihren Weg und sind ständig luftig unterwegs. Sinn ist ja dann nicht, deinem Hund aus dem Wege zu gehen und eine Densibilisierung benötigt eine größere Zeitspanne!! Bespreche dich mal mit einem Allergerlogen.
Es wäre auch nicht gut, wenn immer jemand zu Hause ist, da Hundi auch mal alleine bleiben muss oder sollte, falls kein Bewohner parat ist oder alle Termine haben.
