Lazily parse UUID when used in MessageId adding tests for relevant usage with or without UUID format.