Juanita,
Welcome to the forum. It appears that your membership has been busy and congratulations for correcting what you saw as a wrong.
I am not an attorney and I do not work within the legal profession.
Expecting that your Association is incorporated,
Texas Business Organization Code for Nonprofit Corporations should be consulted as well as your governing documents and applicable State HOA or Condo laws.
The Corporate law defers to the governing documents concerning qualifications to serve. Therefore, if your governing documents are silent, any individual who was removed is indeed eligible to be a nominee at your next election (even if that election is to fill the seats of those recalled).
As you said, the membership has spoken and recalled the individuals. Therefore, the membership should be intelligent enough to not cast a vote for anyone who was recalled.
Your task, and that of the recall committee, is to make sure that there are enough nominees available that the members have a choice when casting their vote. Otherwise, if there are five seats and 5 nominees, even the individual who received one vote would be elected.
Hope this helps,
Tim