LSMW is probably the quickest and easiest, should not be messing anything up if done correctly. Alternatively you can make slight changes to the fields (You can find the details by searching on SDN) that are available in MASS and allow the deletion indicator, obviously this is open to a similar occurrence as created them and that is probably why SAP does not by default include this field in the available fields.
Later......