chmod больше не запустить, но выставить бит x можно в обход: через setfacl, через прямой вызов динамического компоновщика (ld-linux ... chmod +x), через install/cp с эталонного файла, через busybox chmod или из Python (os.chmod). Затем обычным chmod чинить остальное.