Save the string rather than the Enum, so for Example if you have Enum.PartType.Block, just save the word Block as a string into the DataStore, and when you want to access it, you can do this:
local str = "Block" -- The Name to access the Enum.PartType value
print(Enum.PartType[str]) -- this should give you the Enum if you do it correctly.
Im not sure if you can easily do this however, so you may need to use tables to access the word.
(Im pretty sure I meant to say index, but whatever)