Well I finally got the wheel back yesterday. I figured since I was already halfway there I went ahead and installed a set of Shinko 804/805s at both ends and took the bike out for a 25 mile or so ride - maybe 2 miles of dirt road and the rest on pavement.
I am happy to say that my problem is now resolved! It was just a bad spoke I guess.
Although it took a little while to get everything resolved (some of the delay was on my end), I have to say, CSC was great to work with. They were extremely helpful from start to finish and they didn't minimize my issue - they agreed I had a safety issue and I really felt like they were working with me to get this done. I guess this is one of those rare instances in life where the low cost option comes with the best service?