If I had the space I'd definitely add a River Birch(es). I love our weeping cherry for shade but it takes a while before it gets to that point. It took a beating during our late October snow storm in 2011 but is self-repairing nicely. Selecting trees is such a big deal, but fun! Good luck.