名声と各マップの目標が矛盾しないように
殺害手段が指定されたマップを可能な場合は優先してクリアしておく
くらいしか解決策は無いよ

そもそも装備のリセット直後だとどうやっても全てはクリア不可能な状態が続くから
ある程度運ゲーになるのは仕方がない