Rodney,
Welcome to the forum!
As for those woods you have, all should be great for smokin'. I've heard some negative comments about the wild cherry, but I'm pretty sure there were equal good comments.
The maple is especially good if it might happen to be sugar maple. That's my personal favorite.
There are all sorts of tastes in the BBQ world, as you will soon discover. I like fruit woods with poultry and pork. With beef I prefer oak and hickory. I use some mesquite with beef once in a while, but I'm not from Texas so I don't have mesquite in my blood.
The sugar maple is especially good with pork and poultry.
As for storin' the wood, I'm a city boy right now, so I keep the store-bought wood in a large plastic storage bin inside.
You're sure to get some country folk to give you better answers on storing cut wood.