Sometimes, it's totally tough to find recs. I completely get it. I am probably the poster child for toughest rec situation. I decided to rush last spring (specifically, the night before I left for a family vacation with tons of relatives). I asked everyone, but the collective group could only point to some AEPhis and DPhiEs, none of whom claimed to have close enough relations with other sorority women who could help. The closest I came to a rec from someone I knew personally beforehand was a teacher whom I approached about a letter for her sorority (but she wasn't particularly interested in helping me out). So I wound up with recs for 5 of 9 houses.*
My advice? If you KNOW at this point in time that you want to rush, start researching. Start with people you know and THEN go to people you don't know (yet**).
Finally, just know that, in every recruitment, girls go bidless. Great girls go bidless. I did not receive a bid during formal, even though I had a very high HS GPA, good SAT scores, tons of extracurriculars, blah blah...I saw it more as "the houses from which I was cut weren't the right places for me" rather than "everyone hates me and I'll never make it at this school!" Truth is, not everyone's going to click at every house. I realize now that my personality and my interests click much better at the house I'm in than they did at any other house.***
Good luck! I think it's great that you're being proactive early on.
*When I got dropped from formal, I was able to secure a SigDelt rec.
**Did you know that ellebud and I live, like, 5 minutes from each other? We even went to the same high school, but I had no idea whom she was until I started with recruitment.
***Ok, during recruitment, anytime someone mentioned TV shows, I'd get all excited because Torchwood, my favorite dramatic series, was in its 2nd-to-last week of the season while Hot in Cleveland, my favorite current comedy, was also towards the end of its season. Hey, they asked what shows I like, right? It wasn't until SigDelt that I found people who a) knew what the shows were and b) actually watch[ed] them, too! That's why I see recruitment rejection as a positive outcome with a negative connotation; really, I think we can all agree that recruitment works out the way it should.