Или искать соответствующий банк, или видимо действительно проще всего попробовать найти тех, кто едет в собственно Кувейт или страны где он удобно меняется. Хотя мне кажется лучше именно сам Кувейт, чтобы люди хорошо знали, что им предлагают. Тут не обязательно знакомые, таких людей видимо легко найти в аэропорту у соответствующих стоек регистрации в соответствующее время или в консульском отделе посольства Кувейта и просить каждого поменять хоть сколько-нибудь. Выучите какую-нибудь подходящую вежливую фразу на арабском :)
P.S. Не расскажете, как вас угораздило?