Losing a majority of elections, of course they should be fired!
They should do more than fire 100% of the staff. All computer equipment should be replaced, the rooms swept for electronic bugs and cameras, and, speaking of bugs, the the rooms and any remaining furniture should be fumigated for good measure.
I’d say, change the name, too. I will never donate a dime to something called the “Republican National Committee.” I get nausea just typing the name.