My wife is Jewish and her family background actually comes from Russia and the Ukraine. In other words, they have Jews over there too! Also, Jews come in all shapes and sizes, so I'm not sure you can necessarily tell if someone is a Jew just by looking at them. I am a converted Jew myself and my Russian-born son (who has blonde hair and blue eyes) is being raised in a Jewish household - hence, he IS Jewish.
If you child will be raised in a Jewish home and will be converted by a Rabbi, then she *is* Jewish, no matter what anyone thinks. If someone is not going to want to marry her because she doesn't meet their ignorant perception of what a Jewish person is supposed to look like, then this person is probably not a good match for her!
Please remember that adoption is highly regarded in Judaism and the very first Jews themselves were involved in adoptive families. I wouldn't worry too much about perception of others - as long as you are doing what's best for you and your family and your child.