The point of enums is so the names can be descriptive, which typically will be longer than 4 characters.
Even 4 characters (which perform just as fast as Postgres’ native enums) is enough if you develop a system of abbreviations. The airline industry gets by with just three characters!