RBFs are splendid, but you don't need to have them "decay with distance", indeed, ones which don't (mutliquartics etc) often have better approximation properties and better-conditioned linear systems to solve, give them a go! https://www.sciencedirect.com/science/article/abs/pii/S09557...