イラクで日本人拘束

とりあえず撤退。３日で撤退できるわきゃないが、そのパフォーマンスはしておく必要がある
支援部隊をある程度撤退させた時点で、我々の手で無事に帰したいからと返還要求(この時点で１週間以上経ってるでしょうが)
現地の人には「彼らは神の名を盾に女を人質に取ると言う卑劣なやり方で我々にここから出て行けと迫る。我々は同胞を見殺しに出来ないため、これ以上あなた方に援助を出来なくなった。あなた方は我々に非常に好意的だったが彼らは違うようだ、同じムスリムとは思えない」というような事を大々的に報道する
現地人の協力を得られればそれでよし、得られなければ撤退する
地元民の協力が無けりゃ統治政策も失敗が見えてるし、協力が得られるなら力ずくで取り返しゃあいい。取り返した後に「地元民の強力のおかげで犯罪組織から無事救出が出来た、この恩を忘れる事は出来ない」と言って支援を続けりゃ良い
３人が戻ればそれに越した事は無いが、３人が戻らなければ邦人保護という名目で自衛隊の更なる展開が出来る

撤退もしくは奪還後に法整備(退去命令が出ている国に行ったほうが悪いんですよと言えるだけの根拠)と対外的なアピール(テロに対する今後の取り組み)をしっかりと行えば今回はまずまずの結果に終わるんでは？
少なくとも銃が撃てる自衛隊に変えていかなければ、今後北朝鮮でも揉めるようになると思うよ