The best way I can think to avoid UUIDs generated with 'ad' is to simple generate the UUID, then check, discard, and regenerate if it does.