What about an Infiniti G37? They're pretty reliable and a little easier to come by than the Lexus. The Audi is probably the more reliable of the Europeans, but per the data on this site it's still significantly worse than for the Infiniti/Lexus. Your price/age is kind of a dangerous point at which to get a european car - you have 24k into it, so you have to fix whatever goes wrong, but you're out of factory warranty on a vehicle with very expensive parts; some of which can only be replaced by a dealer. Even just maintenance schedule items can add up.
I personally would skip the warranty - especially if you go Japanese. They're typically kind of a scam to get you to come back to the warranty provider for service, where they'll nickel and dime you for non-warranty work. Also, if you really want one of the European cars, you may find that Purchase price + cost of the warranty makes it a better deal to just lease a new one.