First I want to thank everyone who chimed in to help me.
I dropped her off at the mechanic earlier today. I got a call from him and basically he said the starter is the issue. He looked at the one I put on the car and believes that might be the issue. I went with a standard starter from Napa. He asked me to drop off the receipt so he can see what he could do. While there he had me feel the headers on the car, cool to the touch. Then he had me feel the starter itself. Still between warm and hot. He was commenting how the headers are putting off so much heat that I should probably use a heavier duty starter. I told him to do whatever he felt was necessary. So we shall see what starter he goes with.
Kind of glad that it wasn't my installation which caused the issue. Kind of sad that I could have taken it down and upgraded myself. But with all the possibilities, I felt it was better left to the expert.