Just a quick update. I tried underexposing and developing to bring out the highlights, while keeping everything in the range I wanted. The negatives came out very thin in the shadows, but almost spot on in the clouds. Even with almost pure black shadows, the prints from Cewe came back overly bright.
The other place where I get prints sent back something decent, so it must be related to the operator/equipment in combination with my developing.
Thanks again for the help and correspondence.