НБУ може лише штрафувати банки, але лише за публічних осіб за фінансові операції. Всюди куди би ви не звернулися надаються персональні дані. В Україні даний процес не контролюється по розсилці. У вашому випадку потрібно було просто повідомити банк, щоб більше не турбував Вас в подальшому.

Ви правильно зробили, можна в інших банках можна мати дане рішення, або змінити банк.

Простіше мати декілька рахунків один дебетовий, який буде буде працювати на олату, а інший кредитний і не прийдеться платити за овердрафт.