The trick is they can’t deem it without connecting it to a second bill. They can’t amend it without passing the first bill and having it signed by the president. It a catch 22. So yes they must have the votes.
Deeming it would sink it. They need a vote on this to pass it....