I haven't gotten the genocide ending but I have gotten the other endings that do need Morshu be killed, so here is how:
when you have the gun, go to Morshu's shop and press KILL, then you will go to act, and headshot him a couple of times.
