>the paladin can offer us acceptance as we are into society
That the paladin himself is scorned as a disgusting waste of space by everyone aside for the moment, is your knowledge of humanity so poor that you think they would accept us as a human devourer? We'd be seen as a parasite, and have people after our head and heart. That you even entertain thoughts of coming out and saying 'Whoa, look at me, I'm a strange and rare creature that eats off bodies~ But I fight crime, so it's okay!" and actually think it'd be accepted to any extent is beyond frightening.
I, too, desire a transition into being human, but rather than change from being a lone animal hunter to an animal hunter with a friend, I, personally, would rather get higher in society. Become a rich noble of some sort, by taking one's place, likely, and using the social seat of nobility, as well as extensive use of noble connections, to bring humans to us. Not petty rogues the cult can give us, nor fighters/mages the Hand can give us, but other rich nobles, captured prisoners, an entire town, maybe.
Imagine being so well-known, well-liked, so powerful in a town that, if your spy network says a group of adventurers came to town, we can immediately have a rundown of their equipment, looks, potential abilities, etc, because of our power in the underworld, and then we can use our nobility ties to get the adventurers to go on a quest of some sort to get them alone so we can kill them.
I will confess, the cult has poisoned me. Having control over such a network is addicting, and enjoyable, and I want a better one. But I digress.
Allying with anyone is stupid. Do not be so quick to concrete fellowships with others. It may be that the paladin accepts us, but then what?
Do not abandon either, cult or Hand, but use both to better ourselves. That is what I want.