We have a similar situation where we have dynamic datasource extensions so can't possibly create all the necessary *.svc files except at runtime.
I ended up implementing a simple VirtualPathProvider that checks for requests in the form of ~/EntityServer_XYZ.svc and dynamically serves up the necessary svc file.
This was the best solution I could come up. I'd be interested to hear if there is a better way.
-Stephen