Hello Habib.....
An absolutely wonderful collection........The Nashville Dec, 16, 64 cancel would definitely command a premium, and could possibly skyrocket if you had a few postal history collectors bidding on it. I believe it is a dark rose variety.....I am absolutely sure it is not pigeon blood or other pink varieties. Check this review for a look at colors on these issues.
http://reviews.ebay.com/The-True-Sc...000001194157Any others that could be tied to any historical event would be highly desired by postal history collectors.
Black and blue cancels are the most common from this time period, also targets and grids. I noticed a few that look to be a true red cancel, if so, they would command a very nice premium regardless of the condition of the stamp. Any with a well struck cancel on better quality stamps will have a higher value.
Overall, I think it's a great collection that surely has taken a fair amount of time and patients to assemble.
In your search for help locating the origins of these, try looking for "The Billig's Handbook" series published by the HJMR company, Billig Publications and/or Robson Lowe Literature, all of North Miami, Fla. (may or may not still be there, this info is from a 1972 edition) The books can be found in many old stamp shops and collections. They have thousands of images of cancels along with values for them. One that I have is the fourth revised edition by Herman Herst Jr. (book #33 in the series) I'm not sure if they have been re-issued with updated values, I have never seen a "new" issue.
Another thought......I would arrange all that have a complete date in order.....your own Civil War time line.....possibly a color guide for the rose issue.
Wonderful......thanks for giving us a look at them.