I don't tend to let something like this bother me, even though I know of the dilemma.
I think we take the question up one. Why do we expect there to be nothing? Why do we expect nothing to be more likely than something?
The First Law of Thermodynamics states that matter cannot be created or destroyed (although it can be transferred into energy and vice versa via E=mc^2). What is here always was, though it may have been in a different state or location or arrangement.
I think humans are psychologically biased toward believing that somethings are created out of nothings. We can make cars where there weren't cars before, but we aren't making the atoms the new cars are made of. Somethings are converted into other somethings.