So, following MARK2620's advice, I, too, launched a case with Apple Support. On the first call, I allowed them to do a screen connect. I was able to show him a sent message that displayed twice in the Sent folder. I had an empty Inbox and was unable to recreate the having-to-delete-twice issue that so many of us are plagued with. I was not willing to close the case so he suggested using the screen recording method so when I called back, the support person would have direct evidence of what we've all been experiencing. Since then, I captured numerous screen shots at 14 separate video recordings that clearly show problems with the Mail app.
So, today I called back and spoke to another support person. She said, paraphrasing, "Apple knows about the problem and is working to fix it." She then suggested the issue was with either my mail server or mail servers in general that weren't compatible with Apple's Mail app. What? My mail server (Exchange Server 2016) hasn't changed for the last couple of years and has been rock solid going back to at least iOS 11. I explained to her (at least in my case) this is not a mail server issue but a Mail App issue. Clearly, she doesn't know the difference. I asked to speak with a senior person and was given the same explanation again after which she ended the call without warning.
I've been a tech person going on three decades and am not one to complain much about technology because I know it's not perfect. This person needs a serious refresh on what standards I thought existed at Apple when speaking with real people over the phone.
On the bright side, I was told, "It'll be fixed in the next update." Not that I expected it, but she did not mention when this update would be coming.
Side note, iPadOS 13.2, I have one email that's in my Inbox despite the fact it's been deleted multiple times and still shows up. I've deleted and recreated the account, rebooted my iPad Pro, and looked at the moon sideways facing due north on one foot (ya, I'm desperate to try anything) to fix this issue. Bizarre.
Apple, you're known for your quality but this isn't it. How can such a core app break this bad after so many years?
Please, please do better.