I've had some success by buying a new bin for the bedroom which looks very bin-like and has a big label saying "rubbish bin" on the lid. Before, when it was just a wastepaper basket, used disposables ended up in places like the laundry basket or hung up in the wardrobe.
A small victory - for now.
But yes, the hiding/losing is hard to deal with. There's rarely any logic to where things turn up. I'm still hoping the vegetable peelers will reappear sometime soon!