What kinds of things can you not get into that they do? These NT girls you go on dates with, I mean. Is it things that are totally against they way you are? Are they things you can compromise on? Have you ever really fallen for one of these girls but had the NT-AS get in the way? I'm a NT female and I love most of those things you mentioned, like being in nature, cuddling, watching movies, etc. I'm sure there are plenty out there like me that will have shared interests with you. I had a NT husband who wasn't remotely interested in anything I'm interested in. Now I have an AS bf who, although right now things have been rough, has a lot more in common with me and many more shared interests. I feel like you could find a NT girl or an AS girl who would fall into this category. I agree with AspieOtaku, those might be good places to start looking for someone with shared interests.
Good luck with the search!