I think I figured it out. Under the “global” settings in Microsoft Remote Desktop for Mac, there’s a tickbox named “Use Mac shortcuts for copy, cut, paste and select all, undo and find”. If you untick that, Command+C will become Super+C instead of Ctrl+C in GNOME.