Now that you mention it, the DBE tool has a "normalize" checkbox (I just never use it because I usually apply DBE to each channel individually)...
As for not using DBE "on large nebula images where the nebula is throughout the image"... It all depends.
If you have gradients, you have gradients. And if you don't deal with them, they'll be there, whether the image is "all nebula" or a tiny galaxy surrounded by "empty" space. In some cases they may be more or less obvious, that depends on how strong the gradient is, the size of the FOV (the bigger the FOV, more chances the gradient is more obvious), etc. Choose your compromise on a case by case basis.
The other story is... how easy/difficult is to get rid of them, an on that, I feel one could write a book, or at least a good chapter.
I used to be quite dumb about gradient removal until I started to do mosaics where each pane is usually 5x3 degrees. And I won't claim I'm an expert by now, but to me, one of the best "tricks", as I've said numerous times, is to examine the (stretched) background model, modify parameters/samples, try again and examine the new model. A lot can be learned that way. In fact, and this is absolutely true, after a DBE I always examine the background model first, then - and not always - the "corrected" image. No point in keeping a DBE-corrected image if the background model looks like some sort of monochrome psychedelic piece of art instead of a gradient. Of course, this can only work when you deal with each channel separately - something you can also do with OSC images by extracting the RGB channels. Still, there's a lot more to it...
Weren't you at last AIC? I may be mistaken... It was quite interesting, particularly for one reason that at least I shouldn't post publicly.