Well it was one of those things! I messed with the relay as I did feel it clicking but when I removed it none of the other relays fit the prongs so I just replaced the old relay, tried to start it and failed a couple more times and then, low and behold the car sputtered then fired up and ran like a dream! I drove it around the neighborhood, turned it off and back on 2 times with not so much as a hiccup!
These kinds of situations really are unsettling as there is no way to know if it will happen again or if it is resolved! There are no leads on what it could have been in just thankful for now that it is running! That's for your response aveoguy, maybe playing with the relay had something to do with it!