Was it SLED or Spartenburg Sheriff that objected that you get a CWP? If it's the Sheriff that did it make an appointment to see him and state your case. I have a friend in Greenville county that had a similar problem but his was with a marijuana conviction back in the 70's out of NC. He talked to the Sheriff and he wrote a letter to SLED and he got his CWP. Danno had a problem and he got it cleared up also. See his thread. CWP Denial, and appeal process Don't give up and follow through until you get your CWP...
After re-reading your post, I would get the info that SLED requested and still see the Sheriff. Talk to him and explain the circumstances and see if he will write you a letter of support for SLED. They only see what on the record and never get a persons point of view. This should help you in the long run.
USAF Retired, CATM, SC CWP, NH NR CWP, NRA Benefactor
To preserve liberty, it is essential that the whole body of people always possess arms, and be taught alike, especially when young, how to use them... -- Richard Henry Lee, 1787