Gilt denn diese Probezeit für beide Seiten?
Wenn nicht: solche "asymmetrischen" Kündigungsfristen sind schon von Gerichten für ungültig erklärt worden. Da kann Dir ein Anwalt sicher weiterhelfen.

Die Frage ist eben wirklich, willst Du einen Vertrag mit jemandem (und ihm damit auch Dein Geld geben), der Dich nicht will?

und versuchen eine Strafanklage gegen ihre Praktiken zu erreichen, schliesslich ist Diskriminierung seit diesem Jahr ein strafbares Vergehen und das dene nachzuweisen, dürfte nicht so schwer sein.
Damit dürftest Du nicht viel Erfolg haben.
Das Antidiskriminierungsgesetz ist noch nicht durch.