Hey Tim. Your ride is beautiful. Not my cup of tea on the styling wise, but a gorgeous speciment of an E36.
I'm perplexed that the car would gradually have the starting problem. That almost makes me wonder if you had/have a problem with the neutral safety switch or something other than the EWS or DME.
Specialized ECU Repair (BMWDME.com) is the company that I referred to. Their number is 800-328-1425.
Calypso Red 1992 525i with 183K miles
1991 735i - Sold
1992 525i - Sold
1995 325is - Sold
2000 528i - Sold