Update: SPECK, considered in this other answer, is good if compactness or speed per encryption for narrow block size are the choice criteria. But I doubt that it isSPECK-32 can be competitive with AES from the standpoint of cycles/byte on a Z80 (as asked in the question) because the state fits in registers. In particularBut I doubt SPECK-128 can be competitive with AES from the standpoint of cycles/byte on a Z80, SPECK's multibecause the multi-bit rotation and large number of rounds are going to be show stoppersstoppers; and the state has to be in memory.
AES is near ideal for lowlygood on 8-bit CPU (especially if a wide block is desired) because