Without having benchmarked it, I have a feeling that your lookahead regex will fail faster if it's anchored:

/^(?=.*a)(?=.*e)(?=.*i)(?=.*o)(?=.*u)/i
[download]