There's gravel, and there's gravel, and there's gravel. The various grades and amount of packing can demand all kinds of different tires. Panaracer Gravel Kings are a great all purpose place to start, I think, but depending on your needs, those Vittorias might do just fine.
I'm always inclined to want multiple hand positions, but to each his (or her) own. I'd try the Midges.
What's wrong with that Straggler you just got? That seems perfect for this sort of thing.
__________________
"Party on comrades" -- Lenin, probably