Persistent Mail App Storage

The Mail app is taking over 30 GB of storage on my phone. I want to delete the app and all its data to free this storage. I have tried deleting the app from the Home Screen and in Settings > General > iPhone Storage. No matter what, the app still shows up in storage (though not accessible), taking just as much storage, just with the cloud symbol next to it. I have logged out of iCloud and restarted my phone at every combination of before during and after deleting it; there is no difference. While the Mail app was on my phone, I deleted all accounts in Mail settings and the app showed no accounts in it. I have seen others suggest going to Apple ID > iCloud > iCloud Storage and deleting Mail cloud storage but, while all the other apps have menus where I can "Disable and Delete", Mail does not. The same is not the case for other preinstalled apps I have deleted; they no longer show up in storage. The only thing I have not tried is entirely resetting my phone. While I am fairly sure this would work (it has for others) I am not willing to endure the collateral damage to all the other data and settings on my phone. There should be a way to delete this data directly and it would greatly impact my usability of my phone. This wasn't an issue until a couple months ago. Nothing should have changed.