A possible alternative, especially for beygla/strict, would be perfect hashing.

You can compress even better than standard perfect hashing because not all values are unique, so collisions might be allow you to store multiple name -> suffix combos in the same bucket.

Of course, that would mean you lose the ability to say "name not handled".