I liked Shenandoah best when I tasted fruits at the Pawpaw conference in Kentucky. I'm not sure how hardy it is. They were fertigated their trials in Kentucky and it made a large difference in the fruit size of cultivars. You will probably need to make provisions for irrigation of some sort here in New Mexico.