Have you tried familysearch.org? You need to set up an account for the purpose of protecting the site from spammers. Its free. There are dozens of Paul Alexanders listed under the "search" mode. You known more about the family so it would be best for you to try this search options. It contains records up to and including the 1940 census.