If the argument is only about the geographic venue, I guess they could bring in a presiding judge from San Diego or anywhere else to sit in Tucson or Phoenix if he were to refuse a change of venue.
You forget the jury pool. San Diego residents are not represented by Giffords.