The issue described in #587 was contained / made a workaround for in wordpress-mobile/WordPress-Android#13518, but the real problem should be solved by implementing the temporaryId -> localmediaID replacement mechanism also part of the Story editing flows (currently it only supports this being done in the Editor itself so, leaving the editor leads to problems as described in wordpress-mobile/WordPress-Android#13518)

Ideally, we'd to implement a queueing system that waits for media to be saved first, and then use the existing queue for uploading as per with any other regular WP Media / Post item, but it may add complexity and demand more thorough testing.