Well, for all those poor souls like me that no longer have VS2013 installed, there's much easier option. You can just install the EF 6.x EntityObject Generator for C# for VS2015.
Sure, the VSIX will shout at you that it's not meant for 2015. Just ignore it :)
The fact that it is not supported or advertised as "compatible with VS2015" does not imply that it does not work. It's a pack of T4 templates. Their syntax or features have not changed much since then.
Download the VSIX from marketplace, save it somewhere, unzip it (that's just a ZIP archive) and then edit file called: extension.vsixmanifest. Inside you will find such block:
<SupportedProducts>
<VisualStudio Version="10.0">
<Edition>VCSExpress</Edition>
<Edition>VWDExpress</Edition>
<Edition>Pro</Edition>
</VisualStudio>
<VisualStudio Version="11.0">
<Edition>VCSExpress</Edition>
<Edition>VWDExpress</Edition>
<Edition>Pro</Edition>
</VisualStudio>
<VisualStudio Version="12.0">
<Edition>VCSExpress</Edition>
<Edition>VWDExpress</Edition>
<Edition>Pro</Edition>
</VisualStudio>
</SupportedProducts>
Copy, paste, add a block for Version="13.0"
, and maybe futher too (14.0=VS2017?), save, ZIP it back, change extension to .vsix and try to install.
Worked for me on VS2015, installed with no problems, added EntityObject T4 templates, and generated code from EDMX as it was supposed to.