I found one workaround. When you want to rebuild the mesh, get a new Dynamic Mesh from Allocate Compute Mesh and use that to construct the new mesh and then use that as input to Set Dynamic Mesh from Dynamic Mesh Component.
One could also get a new Dynamic Mesh from Construct Object from Class, but I expect that will cause memory problems eventually.
What is the recommended way?