Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler