Mobile sync used to give me a similar issue in the past. After enabling the new Downloads feature, I’ve no longer had that problem – items seem to delete just fine and it’ll allow original downloads (if my iPhone is capable to play them), so it’ll save a lot of optimizing-before-sync.
