One of the biggest worries is that the safelights or other types of stray light will "fog" the enlarging paper. Many of the simple "orange filter" or "red filter" safelights can subtly ruin the enlargements you make by "fogging" the enlarging paper. Moving the safelight away from the developing tray, and keeping the print face-down can help eliminate the fogging effect. Also, developing the print face-down in the developer forces you to figure out the best exposure, and to develop the print fully, according to time, not your eyes in the semi-darkness. Your enlarger "type" can also affect contrast somewhat; condenser-type enlargers seem to produce more-contrasty prints than do diffusion head enlargers.
If you have specific ideas on how a print needs to look, then obviously the printer needs to heed those instructions. f/8 is a common lens aperture to print at, but it leads to a shorter overall exposure time by 50% compared against using f/11. Many enlarging lenses are not all that good t f/16, and are sharper at f/8 to f/11. In a long,long print exposure like 10 minutes, the risk of fogging of the paper could be pretty high--depending on how "safe" the darkroom's safelights truly are. Safelights that "fog" the enlarging paper are a really,really big undiagnosed problem in many darkrooms. Have you happened to see the old book "Lootens on Enlarging". it might be fun to see that book, just for ideas. It would be in English of course.
B&W film shooting, developing, and enlarging is an exciting field, filled with MANY VARIABLES...perhaps you are OVER-developing your negatives???? Your film used, the ISO setting you assign to it, and the developer used, and the time and agitation method used ALL have an important effect on how easily the negatives print. If you need to dodge and burn a LOT OF STUFF on most frames, then I would say you are likely suffering from a mis-match of some things. BASICALLY, the mis-match is most likely to be between the negatives you have to print, and the enlarging paper you are working with in terms of grade of paper, or multi-contrast filter being used...My experience is that many people tend to over-DEVELOP their negatives, leading to very dark, black highlight sections in their negatives--so they have problems with skies that are always "white" on the prints...
BTW--to avoid white skies, ALWAYS use a yellow, red, or orange filter over the lens when shooting B&W films!!!
I think a "thinner" negative, with lower contrast, and very few INK-BLACK places in the negative, which will print "straight" on a grade 3 to 3 1/2 paper is easier to work with than what many would call a "normal" negative, which will have some ink-black highlights, and lots of charcoal gray tones, but which prints "straight" or "normally" on Grade 2- 2.5 paper/filter...to me, the "thinner" and more-delicate-looking negatives are MUCH, much easier to print, and will allow you to get those DARK BLACKS you want, while at the same time, showing details in the bright highlights of the scenes.
One way to do this might be to down-rate the ISO of the film, and shoot 400 ISO film at 250. Meter the shadows, then under-expose those about 1 stop from the meter's reading--in order to make them "shadows" in the final prints. Then, develop the film about 15-20% less than the manufacturer's stated time, using something like Kodak HC-110 Dilution B, or Kodak D-76 diluted 1:1 with water. Then, print the negatives on grade 3.5 multi-contast filter setting. Developp the prints the FULL, recommended time, or even a "bit more"....and see what happens.