Yes, it is difficult for paladins to keep playing in such a plotting-friendly and evilish environment. But not anymore! We have got a society that will caress you in its tender lap, that will give the paladins some sense of order and organization and facilitate doing great, heroic deeds the bards can subsequently sing about! Yes, this is an ode to the Society of the Ordered Mind.
I will speak here based just on my (still limited) experience I have got with the faction. Maybe you are finding it difficult to keep up with all the clandestine plotting, schemes and murders, withholding knowledge or stealing and robbing? Are you tired of playing the harsh reality of the Underdark and yet still want to explore its evil bowels and deadly tunnels? Does the classic style adventuring of the "the party of heroic adventurers sets forth to beat some mean illithids" type suit you more? Then search no more! The Society is just for you!
Being the opposite of the factions that are oriented towards plotting within Sanctuary (the Spellguard, the Watch, the Council, maybe the Tigereyes), the Society (probably the Seekers as well) is an extremely extrovert faction that encourages going into the vast and unexplored Underdark, or to the locations that are far away, although known, and requires its members to devote themselves to a seemingly hopeless and simplistic goal - getting rid of all the aberrations, fighting them wherever you find them. Why just seemingly? Because in an environment as aberration-overridden as the Underdark, there will be never lack of things to go and smite down. Should anyone oppose that, a place for scheming and politics is created for the more talk-and-plot type PCs.
So, what kind of PCs are best to create? What kind of characters will assure you the best fun there can be had for the proactive and bloodthirsty among us? I am sure you are acquainted enough to have already figured it out, so just a little reminder: 1. paladins, 2. zealots and clerics of good deities, 3. characters holding grudges against any type of aberration, best to hate them all, and wishing to bring them down. Even though the leader is a not a paladin either, it is still the paladins the society has been mainly created for: trying to join a party with the detect evil tool can seem impossible at times, but when you are in the Society and have your loyal buds all around, you can go questing and foolish/epic-wannabe adventuring all around. Of course, you still have to mind that this is a survival-type PW and chances of surviving upon displaying any foolishness so inherent to the archetypal paladin are rather slim.
To sum it up, apply! I can of course help you anytime you need, but with the awesome DMs we have got and being an awesome player you undoubtedly are, you probably won't need it anytime soon. Mind, the more members there are, the more awesome the application has to be. Better to apply as soon as possible, with still a well thought-out application, so that we can together go and spread all the holiness with sword and fire.