Isn't the whole claim to fame for AFL that it largely mitigates or avoids that problem by tracking branch coverage so it doesn't waste time permuting the input in ways that don't change the program behavior meaningfully?
It will take ages for AFL to generate a valid H.264 NALU that isn't rejected outright.