I bank with La Caixa myself, having tried out other banks in Spain. I was satisfied, hence the recommendation. But the time has come to review, and I shall keep your comments in mind.
I completely understand your annoyance. Have you kicked up a fuss with the branch manager for a refund? Might work.
Whichever bank one deals with, one always have to agree these so-called “landing fees” in advance (also the fees they charge to issue bank guaranteed cheques). Most branch managers will agree to cap them in the 15-30 Euros range, or even less as Guest points out.