Quelli li vedo molto elusivi
Piuttosto cancella l'account di wa e rifallo (tanto adesso è gratis), così i contatti bloccati scompaiono, ma ripescare il numero la vedo dura (forse in qualche backup su pc, o su Dropbox, o su google drive) ed in ogni caso dovrà scriverti lui per primo.
Prova anche a cercare tra Google contatti su Gmail, che se li tieni sincronizzati lo salva tutti.