Global Operations For Protected Quantum Memories In Atomic Spin Lattices