There's an interface on the phone to sort message attachments, by size, and delete -- exactly to reclaim that space.

On the other hand, that would require convincing your kids to do that...