Did you ever find a way to do this? I asked the guys at advanced-post-types-order plugin but they said it requires a few features that aren’t yet supported by wordpress. They hope to include this functionality in an upcoming release. I’d be interested in finding out if you got around it?
