Yup, I already emptied the glove compartment and just left it hanging down so, 1. I can try to pinpoint the noise a bit better and 2. I try taping on it when I get the problem again. That brown spot on the solder makes hope that is what it is. My father-in-law is betting money on the starter switch. He thinks this is funny as hell and can't wait for my next text message of a no start. He likes puzzles too.
Also for the price of a new main relay, I may just replace that too ($30ish) before going to more expensive options like the start switch ($50) or starter ($100).