A new Gaza ceasefire deal under which Israel would recover all hostages held by Hamas is possible, even within weeks, a US negotiator said after holding rare direct talks with the Palestinian militant group.