Servus,
vernünftige Autos findest Du sicher erst mal beim BMW-Händler Deines Misstrauens. Von Privat kann es eben schwierig sein - wie Du ja auch bereits erfahren hast. Aber auch dort kann man natürlich fündig werden. Ferner bieten auch hier im Forum einige ihr Auto zu Verkauf. Möglicherweise ist da was dabei.
Deine Preisvorstellung ist okay. Im Falle eines guten Angebotes solltest Du jedoch evtl. nach oben etwas flexibel sein.
Leg' Dich nicht auf irgendwelche Felgengrössen fest. Sowas kann man schnell austauschen. Wenn Dir einer seinen 728i mit 20"-Alpinas verkauft, verdienst Du sogar noch.
Deine Ausstattungswünsche sind sogar für einen 728i bescheiden und sollten realisierbar sein. EDC wirst Du im "kleinen" 7er ohnehin nur seltenst finden.
Ach ja: Bundesweit suchen - das erhöht die Chancen erheblich. BMW hat eine Gebrauchtwagenbörse im Internet und man kann ggf. auch lokale Niederlassungen mit der Suche beauftragen.
Gruss
Franz