Index: src/org/openstreetmap/josm/actions/UploadSelectionAction.java
===================================================================
--- src/org/openstreetmap/josm/actions/UploadSelectionAction.java	(revision 11223)
+++ src/org/openstreetmap/josm/actions/UploadSelectionAction.java	(working copy)
@@ -47,8 +47,8 @@
         super(
                 tr("Upload selection"),
                 "uploadselection",
-                tr("Upload all changes in the current selection to the OSM server."),
                 // CHECKSTYLE.OFF: LineLength
+                tr("Upload all changes in the current selection to the OSM server. Warning: this is very slow if there are deleted objects."),
                 Shortcut.registerShortcut("file:uploadSelection", tr("File: {0}", tr("Upload selection")), KeyEvent.VK_U, Shortcut.ALT_CTRL_SHIFT),
                 // CHECKSTYLE.ON: LineLength
                 true);