Was würdet ihr machen?

Paul und Theo finde ich sehr schön, sowohl alleine als auch für Geschwister :)
Dass die Katze deiner Freundin so heißt, ist vielleicht im ersten Moment komisch, aber wäre für mich kein Grund, den Namen nicht zu vergeben.

Paul & Karlo ist mir noch spontan eingefallen, falls du wirklich eine Alternative suchst ;)