How can I undo Edit steps in Object Mode?
This is just the way the undo system works currently. There has been some discussion about this lately, mainly due to this video (the part relevant to undo is at 8:12)

The trick when this happens is to redo in object mode immediately after undoing all your edit mode changes: