+1 on all of this (except I'm a fan of full MCMC, have you used ADVI?)
we're also working on making it more robust to initialization and step-sizes. stay tuned.
As someone working with large datasets I think automating variational inference + SGD to work with a broad class of models is really the way forwards and a big force multiplier for machine learning.