On-shell structures of MHV amplitudes beyond the planar limit