Dynamo runs unopened scripts on startup

Yes, totally normal.

The removal of elements is either Element Binding or the use of a non-standard creation method (i.e. Python) that has been coded slightly incorrectly. Without seeing the graph I can only hazard those guesses though.