Partially answering my own question in case others stumble here: Blender 2.79 introduced a new, in-box, add-on with a variety of nice features. One of which allows a 1-click solution to create a perfectly fitting lattice (with the modifier setup) for a selected object.
It’s called “Add Advanced Objects”. Shift-A –> Block Tools –> Easy Lattice