The way forward really depends on whether his state has a recall process. Some jurisdictions do, some don't.
Beyond that, his constituents elected him, so their choice must be honored, no matter how much buyer's remorse they may now have.
Voters get what they vote for, for better or worse.