The optimism comes after Sen. Thom Tillis offered President Trump a so-called “off ramp” that would end a DOJ probe.