Hola alvaro_trewhela,
No sé si habrás probado así y tampoco tengo claro que funcione aunque la lógica me dice que debería funcionar:
Ya que, una vez ejecutado con exec, puedes terminar el programa PHP y el bat se ejecutará por su cuenta, eso creo.
Espero que te sirva.