I'm confused as well. Are you making a Brandy or a NGS? if NGS/GNS I wouldn't bother barrel aging. I have no personal expirience with brandy, but IMO I would only buy a used barrel if I was specifically looking for that flavor or aroma. We buy used bourbon barrels on the reg and have had no problems. We'll begin with wine barrels later this year.
That being said, since you don't have your DSP yet I wouldn't bother buying barrels. There are plenty other things to spend time and money on. Also, NC, VA, TN, and KY all have numerous wineries so don't worry if this fellow won't have any for a while.
PS: it'll be cheaper to drive a truck and trailer to pick up these barrels than ship it. I tried a brokerage in Danville, KY - wanted $60 to ship less than 80 miles. Also, you can by barrels that are broken down on ebay and reassymble them. I only mention because you seem to want to tear the barrels down anyway.