I think it would be great for him to run and win. He should get sworn in, and then resign. It would be the biggest be-ouch slap to the dems ever. This of course is all dependent on how AZ handles resignations—it needs to be a guaranteed conservative replacement.
IIRC, the Governor appoints a replacement of the same party (by law) as the previous occupant until there is a special election.