To betray impatience, as to begin some action. "I'm champing at the bit to tell you" "Chomping at the bit" is also commonly used, though some regard it as an error.
If you have been all over Hell's half acre, you have been traveling and visiting many more places than originally intended, usually because you were unsuccessful in finding what you were looking for. It can also be used to mean everywhere.