S6 Edge on Verizon here. If you want advice, get the regular S6. The Edge isn't worth the extra money. Coverage with VZW is superior.
I had the G4, too. I returned it. It was too big and boxy coming from the S6. The UI on the G4 is better than S6. TW on Samsung is trash. LG has a stock UI figured out. New launcher helps the S6 a ton though. My phone is the 64gb. I stream music and store photos online, so I should never have a space issue, even if I had the 32gb.
I just saw Sandisk released a 200gb SD card, btw.