I was disturbed to see the word 'sequoia'

appear in the description of what might replace the cherry trees, so googled the options and thought you might all like to see what we may have outside Kitcheners, come 2006.
Suggestions are the Dawn Redwood (grows to 70-100ft)
or the Crabapple (grows to 20-35 foot .....and likes full sun

)
The second option seems 'streets ahead'

IMHO.