Hiya, Steve,
For a roomy seat, go for non-reversible pushchairs for sure. And for the stroller to handle different surfaces with ease, I personally would go for at least mid-sized wheels (or large ones), though do accept a larger-wheeled, larger-seated stroller will simply not be ultra-compact.
My choice in here would be the Baby Jogger City Mini GT2, the Thule Spring, or check the Valco Trend Sport which has a HUGE seat and the Sport = inflatable wheels option. The all fold reasonably compact and have large enough hood, too. You will not be able to reverse the seat, however no reversible model will last you till 5 years of age.