Propose a new Message Format

This should be the new standard.

- [ ] Get approval
- [x] Design solution
- [ ] Verify