OK, let's take this one thing at a time...
1)He snuck up on you...this is not something a Christian or missionary would do. We don't hide in the shadow of darkness, we are to be the light of the world!
2)He asked for you addresss and permission to come to your home...a missionary would speak to you right then and there and would not need access to your home or your personal information in order to share the gospel with you!
3)It was almost ten at night...why was he out so late on a Wednesday? He should have either been in church, on his way home from church, or at home already with his wife and children!
4) What type of missionary meets people in the parking lot of a store? They usually have specific groups of people that they are witnessing to AND most male missionaries will either have a female along with them or will not approach a single female for propriety's sake!
This man was probably posing as a Christian or missionary in order to gain access to your home to either rob you or worse. You did the right thing and your actions probably saved your life! God bless!