Partial deconfinement at strong coupling on the lattice