You're doing the exact right thing by overexposing one stop to get good shadow detail, given the format. The problem is that the lab's (probably automated) printing will match your overexposures with an overexposed print. And now for the horrible truth good prints require good printing. Good expressive printing is your responsibility, either to pay for or to acquire the skills to accomplish yourself.