Se paga por borrarse de la lista de empadronamiento

Hola, tengo un piso en alquiler por el cual en los 10 últimos años han pasado varia gente la cual se ha empadronado, fui al ayuntamiento y me dicen que tengo que pagar 50€ por borrar a todos los inquilinos que se empadronaron, ¿es legal que cobren por esto? Gracias.