What about things that aren't quite divine?
I have an Aasimar Celestial-blooded Sorcerer that's planning on making a trip to Rahadoum soon. Golden skin, wings, permanent halo, the whole nine yards. And has Bless as an Arcane spell. Is, for lack of a better word, "holiness" a problem, or just actual worship.
(This ignores the whole working-towards-Mystery-Cultist part, which would be kept secret, of course. Even then, I'm planning on playing it much more like extreme respect for an ancestor than actual worship.)
I imagine that the average Rahadoumi citizen would not know the difference, but as someone pointed out earlier, it's not like Rahadoum is backwards. I bet that a lot of aspects of arcane magic and alchemy are more advanced there than anywhere else since they have to pull double duty and cover for divine magic.
You won't have to go all that far to find someone smart enough to tell the difference between arcane and divine magic. You are probably going to have more problems for being descended from outsiders, although as with the magic, lots of people would have enough ranks of Knowledge(Planes) to tell the difference.