I see eye to eye with your assessment. I would have also implemented multiple scenarios and depending on data (or some other attribute) would have introduced flow control.
I am just curious to what are those app features which can not be automated using Selenium. Is a windows app?
~ tarun
~ seleniumtests.com