Fees too high best course of action
So, In my case most easy way out was - make a payment from my adress on my adress of all balance with economical fee, which was small enough, and transaction took an hour and half. Then payment for external adress gone with reasonable enough fees.