Let's see. Lessons learned in a lifetime of being a Christian single: Don't overspiritualize this romance stuff in either direction. You don't have to have a strong feeling about someone to go for one dinner with them; you also shouldn't take having a strong feeling as God speaking, sometimes it's just hormones speaking. Which means that your best strategy to discern God's voice is going to be to get some people you trust (parents, pastor, mentors, etc) to advise you on your potentials because they won't be blinded by hormones or emotions.
Is finding a spouse harder for Christians? Well I guess that depends on if by harder you mean harder to find dates or does it make life and marriage harder because you are christian. You may spend less time in relationships and shacking up with someone playing at marriage instead of getting married, but it's also a good bet you'll spend less time in bad relationships if you're smart enough to follow God's commands and that's a good thing.
There is such a thing as being too picky, and maybe the best way to set realistic expectations is find 3 christian women who you think landed godly husbands, then ask them to help you be realistic in your seeking by talking about what these godly men are like at home. And you may find that one spends all sunday afternoon watching football, another spends more time than his wife would like hunting and fishing, and yet another is a workaholic, volunteering almost as much time to stuff for church as he does working at his full time job. So no, there's no perfect man. If you find someone you can respect who seems morally and spiritually solid (which may look different based on your theology, but don't be too picky about theology) that's a good catch.
One last thought would be, while the smorgasboard of men on the internet may be tempting, there's no substitute for actually having someone in your day to day life to see how they interact with your friends and family over a longer period of time. Easier to lie on the internet and if it's long distance on the internet, one of you is going to have to give up your life to move to be with the other person and join their life (some have done so successfully, but it's something to think about before you get all your emotions in a tangle in a relationship).