Check for required binaries before executing

This way, we get cleaner exits if any required binary doesn't exist