A/C - If it's not working, and you don't have any issues with defrosting, then you could get rid of it. Cars were around a long time before A/C... and if you are in Nova Scotia... you don't miss it, I bet.
ABS - My early experiences with the 1st Gen Explorer ABS system were... not great. I pulled the fuses on the system after some unexpected operation on variable road conditions. Deleting the ABS will get rid of the ABS pump, which you will have to plumb around. Then again, you probably have 26 year old brake lines, so maybe replumbing the brake system isn't a bad idea anyway.
EVAP canister - You need this, but you could move it behind a fender somewhere.
Cruise control - Personal preference, you could remove it and clean up the left rear corner of the engine bay.
Heater diverter valve - There may be an H-shaped valve where the heater hoses enter the firewall. Not all explorers have it, it improves A/C performance by blocking coolant flow to the heater core. There are other tiny black plastic lines in that area, and you would have to look at some diagrams, see what you want or can do without. They control things like outside vs recirc air. There's a black plastic sausage like vacuum reservoir. You could block that off as a test to see if you need it badly enough to keep it. It could be relocated too.
If you relocate the EVAP canister and delete the ABS, it opens up the left side pretty good. There is an electronic module next to the EVAP canister, that's the ABS computer, so it would go too, but I would long and hard at wiring diagrams to make sure something else doesn't tie through it. The right side is all electrical and I wouldn't go there.
Other than that... you can't touch the EGR stuff without getting check-engine lights, and I can't think of anything else off-hand, to delete that wouldn't essentially disable the vehicle.
Cleaning, re-loom the wiring, paint stuff, that's all good and pretty cheap.