How do you deconvolve irregularly sampled points?
You can use a graph-based Signal Processing framework to apply regular deconvolution algorithms. The whole point is that traditional operators (such as FFT) can be defined on graph structures, and graph structures do handle "by design" without any overhead irregular sampling patterns.

Some useful reference scan be found on my former office mate's webpage.