Yo iría a por el Edge de cabeza. Es cierto que el tamaño puede ser un "problema" pero mira, yo pasé de un Nexus 4 (4,75") a un OnePlus One (5,5") y al principio me parecía muy grande pero ahora me parece perfecto, en cuanto a pantalla.
El tamaño total del teléfono en la mano al final te acostumbras, se hace la mano a él. El mayor problema puede venir con los bolsillos del pantalón, por ejemplo. Con algunos pantalones me lo tengo que sacar del bolsillo delantero para sentarme porque me molesta un poco, pero vaya, en general sin problema alguno.
El S7 Edge en negro es una gozada