Sure, if you ignore the fact that the Supreme Court voted on party lines to give Bush the election. They should have had a statewide recount. Notice that the 5 conservatives voted to deny the rightful winner of the election his office. It was stolen, and you Republicans know it.
The lawsuit before the Supreme Court wasn't about a Statewide recount. Gore only wanted certain counties to be recounted; counties that would have potentially benefited him.
However, I do agree that a statewide recount should have taken place.