I second the vote for Country Rocks. I have them on my drop bar mountain bike and they are a nice tire for the money.

Any reason you are married to the 31.8 bar clamp size? There are plenty of dirt drop options with 26mm clamp size. I went with the Soma Portola which is similar to the Midge. I used a Nitto Dirt Drop stem.

Good luck!