We need majority senate seat also. No senator.
No problem. It is TEXAS!
Texas has a Republican governor, so any Senator appointed to replace Cruz would be a Republican.
However, he or she might not be a solid conservative, as Ted is.
(Unless you want Senator Gohmert.)