Actually, what would be great is a third option when moving: Move from this workspace only.
If you have a contact that is in a Chamber of Commerce workspace, and an Active Customer workspace, and you have a separate workspace for you to track calls, you could drag a contact into the "Call" workspace. When you make the call, you can drag them to another status workspace, taking them out of the "Call" workspace, but leaving them in the other two.