If you don't have to actually cross I-17, it sounds like that would be safer, except possibly if 89A's traffic is much lower. The difference between 55 mph and 65 mph isn't much, and you've got a wide shoulder to ride on on the interstate.

I'm surprised cycling on the interstate is legal, though. In most places it is illegal to walk or ride bicycles on interstate highways.