if the ASD relay was switching rapidly like that, the fuel pump relay was likely also doing it. they're controlled by the computer on the same circuit. try changing the fuel pump relay as well. there's been a number of posts in the past about the same kind of relay chatter as you described and it usually ends up being the ECU that's gone bad. the only other reason i could think of that would cause the computer to cycle the relays like that would be a loose/faulty ign switch that causes the computer to cycle on and off like that. I'd see if you can find someone local with a 95 2.5 like yours and swap computers to see if the new computer does the same thing.
RIP: '88 YJ 2.5L Ax-5 NP231
Posi-Loked. Herculined. Optima yellow top. 1" Shackle, 2" BDS. Cragar 397's Aussie front.
92 YJ 4.0L Ax-15 231
5" springs, 1" shackle 31's or 35's depending on my mood