イラクで日本人拘束

で解決してもらいましょう 　 水面下で捜索を米英に依頼し特殊部隊や諜報機関などに動いて頂く、もしくは第三者などのパイプ役が存在するなら交渉して頂くなど。
その場合にわが国の政府が用意するのはどちらも「お金」です、もちろん公には登場しない予算です。
政府として無難にたどり着く解決策の一つかと思われます。