Susan Collins of Maine, Thom Tillis of North Carolina, and Lisa Murkowski of Alaska were among those threatening to join Democrats’ bid to sidestep Tuberville’s protest.