For example, all icons on monitor 2, RDP to machine (thus one monitor) and it tries to move all icons off the screen.

It should check that the coordinates are VALID (withing displayed area) before moving the icon. If not valid, simply skip the icon move?

Having an UNDO option would be useful in this case (as has been requested bugid#648).

Save to memory before restoring, add undo option to restore from that memory save.