Filter the Corp. Network
I am with you 100% here. We just upgraded to a newer version of our Network Security device, which is now catching things that were slipping by previously.
We just need our staff to do what we pay them for, not to use the corp network as their social media playground.