I decided to look back through older photo's and I found one taken on December 20th and the seeds sure look like the Chinese Elm. This photo is out of focus but I tried to crop it down and you can kinda see the seeds:
So, now I know the winged seeds I was finding on the deck were not from the tree in question.