Don't use barbed wire!
My collies and retrievers have never climbed or jumped stock fencing.
I think post-and-rail would be more jumpable, as it's solid and you could land on the top of it.
You could always do 'double height' stock fencing for a smaller area, which could be all they would have access to when you're not around? I've done the 'double-height' fence for my garden and the goat paddocks, it was easy enough. The dogs can only get into the garden when I'm not there, they run in the larger area, with the ordinary stock fencing, when I'm about.