Hmm, that's odd. If it says mencoder is missing, it's not the step where it starts encoding the h264 file, it's the step where it does the lossless file before encoding it to h264. If you uncheck "Add pre-rendering job" in the encoder config tab, it will skip that step and encode it directly...