I would try it on a vigorous rootstock, thin heavily so as to help keep the tree growing, and water/fertilize well.

I would not fertilize during the first year at all if the tree had been fertilized years prior to the move. Fertilizer will just push top growth and you want root growth right now. Palo Verde produces its own nitrogen fertilizer in its roots with symbiotic bacteria, and nitrogen fertilizer will just slow down these bacteria from getting established in the new roots. After establishment, you can fertilize again to help produce a dense canopy.