Have you considered not trying to find a car with good infotainment systems, but just replacing it? I have an earlier BMW (E61) and there's a custom-made Android integration for it that costs around $500, trivial when compared to the cost of a new vehicle.

I haven't bought one because as seen in another comment here I expect less of the car software than you apparently do, but when I looked into it it seemed to work well for people that tried it.