...Creo que no habra ningun problema solo tendras que poner tanto el ejecutable como la base de datos en un servirdor (en este caso podria ser la carpeta compartida que mencionas) y en las maquinas clientes crear un acceso directo a dicho ejecutable y LISTO!
...Saludos!
