Being an AZ resident, I think sticking with the coues deer plan is a good idea. It's tough to imagine it being worth it to ride it out for a NR mule deer tag that is worth your time. Lots of units have big mule deer, but few have the numbers that make an out of state guy worth sticking it out.
RIfle or archery elk? Early or late season? As a resident, an early rifle bull tag takes 20-25 points to draw. A good archery early season tag can take 10+. Add in the non resident part and its likely out of reach. A late season tag can still provide some great opportunity at trophy caliber size, but tougher hunting conditions and elk that are pretty educated at that point. You could draw a rifle cow tag with the points you have now.