Map from Nat or from Blob for 128-bit GUIDs

I want to create a map (e.g. using BTree or RBTree libraries) whose keys are 128-bit GUIDs.

How is more efficient or otherwise preferred to represent GUIDs: as Nat or as Blob?