I haven't followed the minimal perfect hash world for a long time, but note that there is no need at all to be minimal, just not too much bigger. Not only does that make finding the hash function much faster, it also can make it much quicker to computer, which is REALLY important.