イラクで日本人拘束

さて、日本政府はどうやってこの問題を解決する気なのでしょうか？

・自国の警察・武力を使って解決：3人がどこにいるかもわからない状況では、自衛隊の使いようがない。法的以前に物理的に無理。
・イラク当局を頼る：政府そのものがない状況では不可能
・米軍を頼って解決：一番実現性は高いが、これをしてしまったら自衛隊＝米軍のグルという印象が一気に強まり、自衛隊だけでなく日本全体の危機を高めることになる
・犯人と直接交渉：連絡先もわからない現状では直接交渉のしようがない
・見殺し：世論の反発を買って参院選でマイナスになるのでは？

具体的にどういう解決策があるのか…。