Deberías poder jugar con las opciones de visualización en contactos y hacer que no te aparezcan los contactos de facebook sin necesidad de tener que borrar la cuenta.
En contactos, pulsa el botón menú-->opciones de visualizacion
Ahí te aparecen las cuentas que tengas registradas en el móvil:google,whatsapp,facebook, etc pues pinchas en la de facebook y le destildas que se vean los contactos de este. Ademas, tilda la opción de que sólo te aparezcan los contactos que tienen número telefónico y debería resolver tu problema.