Im finally taking it in to get both of those relays looked at tomorrow. Me and my mechanic were both hoping that since i was in need of a tune up that maybe the problem would clear up with the tune up, but it didnt. My mechanic said it would be best to go ahead and get the tune up first since i needed that even if i didnt need to replace the relays. The total for all the work was inflated by the $750 of labor that were required to fix broken timing chain guide rails(ironically both rails together only cost $4.60 in parts).
Hopefully tomorrow afternoon i wont have to worry about all of this anymore....
Thaks for all of the advice...