So, while I was in another city of that country, I decided to try and handle that problem. I went to a branch and asked them to do the operation, saying that there must be a way to do it without me having to travel hundreds of km. The person absolutely refused to even try to help me. "No, there's no way to do it, you'll have to go to your branch office." I begged, I got angry. (This was after leaving this issue for a couple of years -- travel has not exactly been easy, so there are reasons I didn't manage to do it yet, and was getting desperate.) All to no avail, the person just. could. not. help me.
Fine, I left, very annoyed. The next day, I went to a different branch, told the same story, and explained how extremely inconvenient the whole thing is. I went in expecting failure. To my surprise, the person responded kindly, said "okay, I can send an inter-branch memo, I'll do the operation you pay this much, done and done." I signed something, walked out smiling, and the next business day, received a confirmation email from my branch in the other city.
Moral of the story: I completely agree with the premise here, but just keep in mind that even if you talk to a human, your millage may vary greatly depending on who you speak to and what side of the bed they got up on.