Although I cannot directly provide a solution to your problem I think I can point you towards the "most well established" approach.
To the best of my knowledge, non-uniform sampling (both in time and space if this is of interest to you in some generic way) is related to uniform sampling via interpolation. I believe that the "simplest" and most straight forward approach is to go for a Lagrange interpolation scheme. On the other hand, both Max and Knut Inge have suggested pretty much a very similar approach (I am just making it explicit here).
I can't really comment on the relation between the two processes (resampling, resampling with possible downsampling as the final stage as Max suggested) and direct interpolation of the original data to acquire the uniform-sampled version of it. For more information on it you could have a look at the Wikipedia page and (in my opinion even better) the "Nonuniform Sampling - Theory and Practice" book edited by Farokh Marvasti"Marvasti. I believe that chapters 3 (if you are unfamiliar with Lagrange interpolation), 4, 5 and 16 should be relevant to your question.
I am sorry I cannot provide a direct answer to your question and I do hope you'll manage to find a viable solution.