Ing está muy bien. Teniendo una cuenta de apoyo en un banco físico para el tema de retirada de efectivo en caja o entregar la declaración, creo que te podrías apañar.
De esas tres que nombras, en Banesto lo mismo puedes negociar que te quiten las comisiones si domiciliases la nómina. Mis padres fueron clientes de este banco durante mucho tiempo y se las quitaban. Lo malo es que tenían que ir de vez en cuando a la sucursal para recordarles que las quitasen.
Sobre la cuenta que te digo del BBVA, yo tengo una y no me cobran comisiones de administración, mantenimiento o apunte. En la propia web de BBVA aparece publicitada y allí mismo la puedes contratar. Supongo que a los de tu sucursal no les hará gracia que quites la cuenta que tienes con ellos y por eso te dijeron que ese producto no existía.
De todos modos, si tuvieses un Cajamar cerca, te recomendaría que abrieses una cuenta con ellos. A mí me va genial. Sin comisiones y con buen trato al cliente. Y con su tarjeta puedes sacar dinero de cualquier Servired cuatro veces al mes sin comisión en provincias distintas a Almería, Málaga o Murcia (que es donde tienen más oficinas).