Do you have Interop.EdmLib.dll included? If so, you should be able to exlude EDMINT~1.DLL from the deployment project.
I'm having the same issue. I have the Interop.EdmLib.dll Copy Local set to true and have excluded the EdmInterface.dll from my setup project but get the same message. Did you ever find a solution to this problem?