Köln kann ich sehr empfehlen! Ich habe leider gerade keine Zeit für eine ordentliche Antwort (melde dich ggf. gern per PN), aber du scheinst dich gut informiert zu haben.
Das aufgeteilte schriftliche Physikum ist aus meiner Sicht ein riesiges Plus.
Für die mündliche Prüfung kriegt man 13 Tage vor dem Termin eine Kombi aus zwei Fächern + Prüfern per Post mitgeteilt. Das ist also auch anders als andernorts, wo man im Vorhinein zumindest die Fächer kennt. Ob das Kölner Modell vorteilhaft oder ein Nachteil ist, kann ich nicht beurteilen.
Die Mietpreise hingegen sind echt problematisch. Wenn das für dich ein wichtiger Faktor ist, würde ich Bochum vorziehen - was bringt dir ein guter Studienaufbau, wenn du dich sonst kaum über Wasser halten kannst?