Your description of the chattering relays is the key here.
This is the best indication of a failing PCM.....aka computer, and this is pretty common on these 90's trucks/vans.
Yes, I would replace the PCM.
Auto Service Technician
22 Years Experience...Factory Trained and Certified