His decision to leave casts a shadow on GOP just as they thought they were getting their mojo back.