How to not include iMessage in iCloud backups?

Nope. Unfortunately, it's all or nothing. However, when you reformat you're iPhone, you can always not restore from a back-up; you will still have all your contacts, calendar events & photos (assuming you use iCloud & iCloud Photo Library to sync contacts/calendars/photos).