I put in a new O2 sensor after the Cat and replaced the rest of the vacuum lines. Car runs good and the gauge was reading 27 mpg average on the highway this afternoon. This is about 4mpg higher than what we have been seeing over the last few years.
Thanks to everyone for their input and help!
I now how have this problem and the electrical problem resolved. I have a vibration problem but will start a new thread.