I recently discovered how to delete "unremoveable" programs from Android phones. I've gone through the process and the programs no longer appear in my APK database.
The fact that Facebook still sends data even if you have it stopped meant it was the first to go.
I just hope I have removed the programs and not just hidden them.