I have seen some of those recruiting in the Cathedral District. However, I don’t know them well to really recommend but that is probably a good place to look. Most other places people are recruiting could be a bit grayer to downright criminal.
I know for Persefani, my character, she has been an unaffiliated paladin for a while now. She experienced a lot of bad things around the church and such, she doesn’t trust it -at all-, but that doesn’t mean she gave up on the Light. Plus making money is fun so enjoy the trader/pirate life.