Reverting old edits only gets problematic if there are intermediate edits. This generally isn't the case for deleted features, for obvious reasons.

You can undelete features in JOSM using the Undelete plugin. See here: https://wiki.openstreetmap.org/wiki/JOSM/Plugins/Undelete