Domanda: per te è davvero fondamentale avere l'ultima versione di Android? Perchè io ad esempio sono alla 4.4 (KitKat) e non sento la necessità impellente di avere Marshmellow e tantomeno la precedente Lollipop.
Se sei uno smanettone che sta dietro alle mod, magari avere l'ultimo Android può essere un plus, ma se del telefono ne fai un uso "stock", io non lo considerei uno svantaggio.
PS: tra quelli da te citati io ti consiglio il G3, non fosse altro che è uno dei pochi smartphone che ha sia la cover posteriore sia la batteria removibili.
In alternativa, hai preso in considerazione il Galaxy S5 Neo? Pare sia molto ben bilanciato nelle prestazioni ed un campione di autonomia nella batteria. Un altro che mi piace molto, specie per le linee e la cornice in metallo, è Huawei P8