Fully MVVM, with considerable amount of custom controls. Jetbrains' profiler said that it was all deep in MeasureOverride calls, with lots of logic around VariantSizing. I managed to decrease the freezes to minimum by enforcing VariantSize=Large, as AI recommended upon investigating the logic in your code. It said that once we do that, the routine becomes single-pass, and that speeds things up. We confirmed that it helped a lot, albeit not eliminated the problem entirely.
I've prepared the reproduction sample (can't really testify it to be minimal though), but I'd rather not publish it to the internet. Can I e-mail it to you? Or should I post a google drive link which you would use to request access to it?.. or just give me an email to which I'll grant the access?
In the repro sample, lags are not very big -- but still clearly perceptible. Since my PC is far from low-end, I have the feeling it would feel way uglier on older machines.