So in this post you claim:
A) There haven't been any situations in this game where it would be useful to sneak in and sneak attack an enemy.
(for the record, I agree with you)
and
B) That there's nothing wrong with stealth.
The biggest problem isn't the mindset of players. The biggest problem is that it's never advantageous to do so. Stealth takes too long, and is generally a bad idea.. as the rogue will get the aggro of everything else in the room and he'll either kill it (in which case the sneak attack obviously wasn't even necessary) or he'll need help (sneak attack wasn't all that helpful) or he'll die (wonderful).
Are you thinking that this ability will be useful for those times when there's only a single named creature in a room?
Do you know Sorcerers can finger of death an entire room, one by one, without getting aggro, provided they don't miss once? Do you still think stealth works wonderfully and the problem is just in the players minds?