Perhaps rather than just having a request pop up every time you attempt to steal something "Do you really wish to steal?", which I would find annoying as well, there could be a gameplay setting that is a flag "Use steal confirmation popup".
This way, for people that don't want a popup, they can turn it off. For those that do, it's on by default.
This I very much agree with.