Cómo elimino definitivamente mis contactos de whatsapp si me cambio de número?

Resulta que mucha gente que ya no me interesa tener contacto con ella de vez en cuando me molestan por whatsapp, aunque las haya eliminado de mi agenda de teléfono, ...sé q una buena opción es bloquearlos, pero quiero ir más allá, estoy pensando en cambiar de numero de teléfono, pero no se si al cambiarlo y al cambiar el numero en whatsapp (como van asociados) la gente que no me interesa me seguirá viendo, ...quiero decir, si cambio mi numero de teléfono, gente que tiene mi numero antiguo puede seguir mandándome mensajes a mi whatsapp aunque tenga un numero nuevo?? Gracias