Hang in there dude. After 1000+ hours according to Xbox, I finally got my Gally two nights ago. Run Deathsingers on Crota's End 3 times a week on each level. If you pass checkpoints around you can do that easily. I have seen Gally drop more often after Deathsingers than anywhere else in the game, especially on Normal. Which is how I finally got mine.