Steele should be recalled.
Yes, he should, but his replacement would probably be worse.
You can be sure that Michael Steele is getting an earful from coast-to-coast and will make prompt amends and apologies. And he damned well better learn from this experience, or he’s out of a job.