Frustration in the Kondo lattice model: Local versus extended singlet phases