Couple things to try would be do a packet capture while trying to watch a facebook video, see if you can find a url that you could blacklist. The other would be to try bandwidth limiting all facebook access to something that can't handle video (50kbps), but can handle text. It won't block it, but the videos probably will never load.