I just wanted to share that my 95 Millenia is at 130,000 miles and still running really well. I have had to do the usual repairs that come along with most cars but nothing that I would consider excessive. I did have the stalling issue but replaced the EGR boost sensor and it hasn't stalled since (about one year and 25,00 miles).
Just thought other Millenia owners might like to know.

I to have a 95 Millenia that I really enjoy. It is a great ride. It has stalled a few times, but that was a while back.

I've had to rebuild the motor, rebuild the transmission and I'm still having trouble. Other than that, it runs fine!