Bitcoin is not some sort of voodoo magic, it's still physical, atoms are there moving. Proof of Work needed to generate certain combinations of atoms, which cannot be generated out of thin air as you need said PoW. Metalheads have a hard time grasping this.
Charge carriers move rather than atoms. Your point is still valid however.