I'd go Camry/Avalon/ES, or perhaps an Accord.
Having owned two Corolla equivalent vehicles, and being a bigger person myself, I can testify that they are true penalty boxes.
Buy something that you are comfortable in. Do it by shopping well, being geographically flexible, and knowing how to...