I have never heard of a company not honoring a discount on a straight exchange. It would be, at once, illogical and absurd. You will be fine.
***The official Alden thread *** - Page 2581
Styleforum Top Picks
It's not a 100% match for your request, but Context has a nice rough out black boot:
A couple pics of my cigar plain toe boot from Frans Boone (barrie last). These have quickly become my favorite Alden to put on. Its worth noting that these are a much darker brown version of cigar than I have ever seen. I kind of like the darkness because it is so much different in tone from my cigar indy's and cigar PTB. Also I assume that these will lighten up over time and develop a great patina.