I had ducks years ago, and they always laid their eggs in the creek! I had to scoop them out with an apple picker on a long pole. I really knew diddly squat about ducks at that time though. They had a coop but never laid in it. I thought the eggs fried just the same, but I always fry low and slow to keep a tender white.
Sorry you're without a flock! I'd be anxious for new birds too. I was considering adding three Cayuga ducks to my flock in the spring, but haven't decided how I should handle the housing situation since they'd be sharing a run with my growing flock of 17 chickens.