We were always saying, that we keep the full update multithreading as the last ace in the sleeve to be used after the normal optimisations become too difficult.

I think that's very much the wrong approach. "Multi-threading done properly" effects the design of everything (the game loop, all data ...