But wouldn't that need the duke to be every 2 weeks in his city (quite ok in my opinion) but also the lords pretty often back in their regions (and that's annoying) ?
No, if you read it says as long as they are in a marketplace they can access trade, no need to be in your own region.
also about protecting food from other realms, that's where diplomacy and war comes in.