It sounds like it is time to have the telco MOVE where the line comes into the building! Show them where your closet is and let THEM get a clean line coming in.
If this isn't an option, I would look at FIBER before I would look at shielded. They make addapters that convert at each end from ethernet to fiber and back. Then buy a prefab of fiber to run the lenght. Remember to always leave a service coil in case you need to move this and to account for the ups and downs on your run. Plenty of cable vendors would even custom make this cable for you to the length you need.
This would resolve your EMI problems COMPLETELY, and is NOT an overly expensive way to go.
I would TRY the cat5 first though. Know anyone that has a tester to look for line noise?
100 feet of cable. This is NEW, right? Don't EVER reuse cable. Not worth it, when you can buy 500 feet for $50. The time to rerun the cable because it had a break will more than cover the cost of using new cable.