I'd argue "destroy" means simply "cause to no longer be". "Stealing" means simply "Remove <x> from someone else's possession and put into your own".

The reason we don't refer to copying as stealing is not because it's "not physical" but more because only the second part of the definition holds.