Alright guys and gals, just finished replacing the main relay. Took me about 30 minutes, which given how awkward the relay is to get to, i don't feel too bad about. Also cleaned battery terminals while I had them disconnected and put some anti-corrosion jelly on them. Went on test drive, drove for about 5 minutes, then pulled over into a parking lot, shut the engine off. Waited 1-2 minutes, started back up and drove some more. Repeated this about 5 times on my drive. Everything seems ok, also the old relay has some rattling in it, haven't taken it apart yet but i'm hoping its a broken solder joint which would mean this will fix my starting problem. I noticed the one i pulled out is Siemens. Is that factory or does that mean somebody replaced this part previously on this car? Thanks for everybody's input on this thread, truly helpful and much appreciated.