Use custom printing of UUIDs instead of relying on Base

Use custom printing of UUIDs instead of relying on Base #573