Vom Aufwand her dürfte es doch keinen Unterschied geben, ob du das ganze in 5 oder 6 Bytes speicherst. Aber bei erster Methode mit 5Bytes kannst du mehr Datensätze speichern.

Wenn ich mich recht erinner, hat auch mal jemand was gemeint, dass man die unteren zwei Bits auch weglassen kann, da die eh mehr zufällig sind. Dann könntest du die 4 Werte auch in 4Bytes unterbekommen.