Have you considered Sequential Monte Carlo (which has implementations in PyMC)? I assume that you are using LHC to speed up sampling by handling each dimension in your parameter space independently. I think SMC does the same.
Separately, I am curious to learn how you are fitting LHC into the Bayesian framework if you are willing to share more about your project.