Deals can be lost but not the companies. If the company is the right company. Forget about the deals. Sooner or later you will close that deal. Yeah, it takes time. I can’t tell how long. It all depends on their decision time process, other players in the market and what are you solving, etc.
But, don’t put the companies the list “They will never work with us”. Instead of this, create an another list “ Not now but let me try again later” list.