I couldn’t keep going without the ability to send email from my phone, so I removed the account and re-added it. There is now an Outbox and sending mail works as expected.
This is still a really poor experience for users upgrading from previous versions, and I think these previous forum posts were regarding the same thing: