Yes, just to confirm, it's a client side setting - the client checks each time to see if the GPO is still applying to it. If the GPO is no longer applying, it removes the software. So moving the user/computer, or deleting the GPO would have the same effect - the software would be removed.
So, definitely take the safe option by changing the software deployment options and allow group policy to refresh on all machines/users.