Hi,
Yes, custom post types should work – but I thought you were saying you didn’t get any query results when you combine a post_type and orderby in the query?
If there are no results, try the code and see what WordPress is returning (without using MapPress). You can post the results here and I’ll take a look if that helps.