They didn't die after a few minutes - they lasted for 1-2 hours. And they didn't cost a billion dollars, they were built on the cheap. The Soviets launched almost all of their Venus missions in pairs because they considered it likely that something would blow up or fail at some point along the way - not a rare situation, a number of their Venus missions never even left Earth orbit, and some didn't even get that far
For exploring Venus, if you're wanting PR, the Vega approach is the right one - aerobots, optionally paired with sondes. Aerial vehicles can fly for long periods of time studying the planet, and there's a number of exciting missions related to this being worked on (just waiting for funding). As for surface lifespans, they don't have to be limited. There's work on probes designed to "run hot" so that they don't need any (or only minimal) cooling, and there's also work on probes designed to lift off (bellows balloon) to a cooler layer of the atmosphere (to have any length of time to examine / process samples, cool down, etc) before re-descending any number of times. If you're only talking something with a ~2 hour lifespan on the surface and nothing else, you're talking something cheap, Discovery or at most New Frontiers class - not Flagship.
The main thing that's held everything back is that NASA almost never funds anything related to Venus. The last dedicated NASA mission to Venus (not counting flybies to other destinations that used Venus as a gravitational assist) was the Magellan probe, nearly three decades ago. And that came a decade after the previous NASA mission to Venus. Easiest planet to get to, and they almost never fund missions to study it. It's embarrassing.