Inhomogeneous pairing in highly disordered s-wave superconductors