A googler said:
The current behavior is working as intended. partialUpdate is not intended to be used for merging tree structure. In those cases, its safer to just push the full remoteViews, instead of keeping track to what sizes were pushed in the previous update (as the sizes could also have changed by then)
It appears to be an undocumented works-as-intended limitation.