Наследуйте тип enum от byte, если вариантов не более 8, от ushort — если их не более 16, от uint — если не более 32 и от ulong — если не более 64.