I don’t just sympathise with your problem. At 6”3’ with long legs and a short body, I can empathise with you.
The key thing to look for is not the car, but the seat. One of the cars I found most comfortable was my Dad’s old Vauxhall Belmont GL. For some reason you sat much lower than in any other Belmont.
Another excellent car for my legs was the Toyota Celica. Again you sat very close to the car floor and the Celica also had a deep foot well.
So, look for cars with sports seats. They are great for support and you sit low, which straightens the legs. Start with the Celica and Honda Integra.