I have found an update to this bug. If you add a large static mesh in a separate level (like a plane) and paint on it, the instances will LOD correctly. If you paint anything on the landscape, though, there will be no LODs. Perhaps this is a bug with the current landscape implementation?