Would it bother you to have a 30 minute ride to the next village if the procedureally generated environment looked interesting?
The problem with procedural generation is that there's no intent behind it. A person designs paths, points of interest, enemy placements, etc, all in ways that are interesting to other people. Procedural generation just follows some algorithm to randomly spit out some shit. Your question is badly formed because it's like saying, "Would you be fine with eating a turd of shit if it had the smell, taste, appearance, consistency, and nutritional value of a Snickers bar?" Like... yeah, I guess I would? Because it's a turd in name, but you've functionally just made it a Snickers bar for the sake of the question, so it's not really fair. In my opinion, procedural generation is just fundamentally incapable of putting together a truly compelling world to explore because of that missing human element.
As for the 30 minutes, that does seem excessive if you have to do it every single time you want to get from one place to another. I'd be fine with a world where you COULD travel that far if you WANTED to, or if there was some special place that took so long to get to and required tons of planning for the trek, but I would not be fine if every single city was 30 or more real-world minutes apart from each other. There's a place for empty space and exploration and travel that takes time, but it can be taken overboard easily.