After staring at it longer, I realize what I wanted is something similar to Polyharmonic spline - Wikipedia. I did not find this in any of the interpolation packages to my knowledge, so I just went ahead and coded up one myself. Thanks for all the advice.