I was recently looking for a new car in this segment or a mid-size SUV. Ended up with SUV but I can tell you which cars I considered and why.
I looked at the new Kia Stinger which fits what you want and if you stay with the 2.0T model you will stay in your price range. You get a 10 year 100,000 mile warranty, and you get a discounted performance luxury car. The rear seat is what disqualified this for me as when I tried to sit back there at the NY car show last month, it was a tight fit. No relablity yet but most Kias are quite reliable.
I looked at your Genesis (G80) and liked the car but the wife did not. She thought the interior was very old fashioned but otherwise thought the car was fine. The new G70 just launched might be better for her but I needed a car last month. The G70 is another option for you but is a new design, so no reliablity yet but most Hyundais are quite reliable as well.
Looked at the Lexus GS but I disliked the display and tracking pad the controls offered. You could get a used one with bulletproof reliablity in your price range, but I would suggest you try it out to see if you like the controls - I did not.
The Cadillac Norm mentions is another possibility, lower on the reliablity scale. The ATS has some issues with the climate control system, power equipment, and in-car electronics. Unfortunately, with CUE Cadillac has a very advanced system that for many can be hard to use unless you master the verbal controls as the haptatic controls in the car don't work well. In fact, they are so bad that Cadillac on the recently launched 2019 XT4 will be moving away from those controls (although they are still provided) and offer a rotary dial and button to help control functions inside the car. You will be well suited to try out the controls a great extent before purchasing this car. On the plus side, of all the cars listed here, it is the most responsive and best handling car on the market - better than the BMW and Mercedes according to car magainzes (my test drives showed it does handle better than all of the previous cars I mentioned as I tried them all).
Why did I not buy one? My family. They wanted me to get a bigger car for my growing twins. Only reason I did not buy one of these (also considered the Buick Regal but I think that car although it does drive well is probably not what you are looking for - but it is reliable and the previous generation is quite sporty).