Tim, by your own admission you've deceived people, at least initially, as to what you're like. Logically, you are living proof that you can have AS and deceive, lie, etc. You saying 'I want an aspie girlfriend because that would guarantee she wouldn't lie or cheat, etc' therefore simply does not compute. If your ex had been a brunette (or blonde or whatever) would it make sense to refuse to ever date a brunette again because of that bad experience? I'm not telling you to go for someone with Paris Hilton's personality, but that you're ruling out, from the word go, all NTs, even outliers (yes, they do exist), to me is either the result of pure prejudice or an excuse to rule out everyone. I find the NT mainstream fairly repulsive, but there are oddball NTs that I do like.
Regarding religion, you claim you only demand respect for your beliefs, not that hers be identical. Now, I've seen Muslim-Christian and Christian-atheist couples that appear to function well, and I, an atheist, considered asking out a (modern) Muslim girl (I didn't because I deemed her incompatible for reasons other than religion), so if you really don't shove your beliefs down her throat and don't talk about them 24/7 dating a non-Christian without giving up your religion is probably within the realm of the possible. I'm not saying 'easy' or 'likely' but it doesn't make sense to arbitrarily rule out the possibility of any outliers.
There are plenty of people that are apolitical or have conservative views on some issues and liberal ones in others - maybe if you described yourself as centrist/middle of the road and didn't bring it up unless relevant you'd get better reactions from people.
Your list of requirements reads more like a job description (like 'has to have a numerate degree and knowledge of accounting principles') rather than a description of a person (like 'I like women that are nice but also confident' or 'I like my women like I like my coffee: sweet and strong' or 'I like shy, romantic girls', etc - you get the idea). My point is that, for example, is her loving South Park absolutely essential? Would you be unable to stand someone that didn't love it, but had nothing against it in principle (a matter of taste rather than a matter of morality)?
Dating for aspies is hard enough without adding arbitrary requirements that only make it harder. If you don't want to date, just don't - you don't owe anybody any explanations, whether it's taking a break or indefinite; if you do, don't make it harder for yourself than it's going to be already. Best of luck.
_________________
I am the steppenwolf that never learned to dance. (Sedaka)
El hombre es una bestia famélica, envidiosa e insaciable. (Francisco Tario)
I'm male by the way (yes, I know my avatar is misleading).