Te has saltado lo más importante, que es el presupuesto que manejáis.
Así a bote pronto os recomendaría estar atentos al lanzamiento del Samsung A56, ya que seguramente os interese como sustituto del S20 FE. En duración de batería si sigue la línea del A55 estará muy bien, en cámaras más o menos andará a un nivel similar al de vuestro smartphone actual (peor en zoom, pero probablemente algo mejor en cámara principal y selfie) y en fiabilidad tampoco debería dar problemas (construcción muy sólida, certificación IP67 y 6 años de soporte de actualizaciones), teniendo por supuesto doble SIM (si es como el A55 puedes elegir incluso SIM física o eSIM).
Lo que sí te puedo decir con toda seguridad es que la carga rápida nunca es un punto en contra, ya que en el peorcísimo de los casos siempre puedes llevarla desactivada y activarla solo puntualmente en caso de apuro. Yo personalmente no le doy mucho valor, ya que con cargar el smartphone en poco más de una hora me vale y con eso es suficiente con 25-30W, pero obviamente cuanto más rápida sea la carga mejor para el usuario. También hay que tener en cuenta que a partir de un cierto nivel se notan poco las mejoras en la velocidad por carga, porque un smartphone que carga a 50W (es un ejemplo) no tarda ni por asomo el doble que otro smartphone con carga de 100W, a lo mejor lo que ganas es un cuarto de hora que para mí es poco relevante.
Saludos