Randar,
Have you considered adding a property to the entity with a partial class, and using that property to track entities you want to delete? Then, when it's time to save your changes, you can first run a query for that property, and delete each of the entities that match it. It's much more straight-forward than storing information about those entities in another object.
-- Robert