Generate message UUIDs whenever possible