Old messages never delete from iCloud, even after deleting them on all devices and backups

I have deleted 100% of the messages from all of my devices, and yet iCloud still shows I have more than 31,000 messages. It seems as though they are never clearing from iCloud (and when I say never, I mean NEVER. 31,000 probably represents ever message I have sent over the last 10 years).

I have tried disabling/deleting multiple times, and even deleted all of my device backups.

Any help would be appreciated!

[Edited by Moderator]

Original Title: Old messages are not deleting from iCloud… ever.