Maybe, but then the problem's solved, right? If they want the easy game, they pick the easy game. They've got nothing to complain about. As DM, you can use the medium dungeon as the next adventure, and the hard one after that. Your prep time hasn't increased, just shifted to front-loaded.