I guess I never really saw the Gods as an "outside" and untouchable force exactly, more as the most powerful beings that still had weaknesses in a way. I even kind of thought they had "mortalish" forms when they dealt with the characters. They never came off to me as all powerful, which I really enjoyed.
I respect what you guys do, really, and mostly I wanted this to work so I could finally get enough muse to MAKE these posts I need. When I read the rules and saw anyone can steal anyone that's exactly how I took it, because technically with that wording it would mean the Gods are free game. So yes, perhaps you should just add an extra sentence excluding the Gods from stealths, just to prevent future confusion.