When I use iMessages, is a copy of all messages retained in iCloud?
iCloud does store copies of your iMessages with the backup of the iDevices. To delete them, you'd have to delete every iCloud-Backup that contains the message.

As to my knowledge, there is no user-accessible copy of the iMessage stored apart from the backups.