When declaring an enum, should you force the type to byte for under 256 entities?

No. Don’t prematurely optimize unless you’ve proved with a profiler that it’s actually a problem.