I found a good relay I had laying around (one good thing about having an audi, you have lots of spare parts laying around). Mounted it in the relay/power distribution box and viola! starter on the first try. So far so good, but of course the only true test will be wait and see since it was an intermittent problem to begin with. I am optimistic however.

86 4runner, pro comp AAL, Kayline Soft top, 31's but all stock