A while back, I max'd out my iCloud storage (surprise, surprise) but it was only from Messages/iMessage. I do have iMessages in iCloud enabled and have my iPhone and my MBA M2 set up with this. At first, I simply changed the message retention from "Forever" to "1 year" but it wasn't enough...