but if you were to push those states into a table, you'll likely end up with degraded performance due to the joins.

I agree with your comments about ENUMs, though, especially having built many "static" products that suddenly need their ENUMs changed, and having a group of developers visiting me and asking why it's not as possible as they had assumed :)