Perhaps adding a UUID is too much overhead? If you have a very high throughput system with messages of less than 128 bits, then the addition of a UUID to every message would effectively cut throughput in half.

I do not have such a use case in mind, but the description above does not sound terribly unrealistic to me.