No, this is not possible. Only pages and posts are able to work without a permalink base. When working with custom post types, you always have a permalink base. That’s just how WordPress works.
And the third line of your example can’t work when country is already a child of region, because the parent-child relation defines the permalink structure.