Our experiences are exactly the opposite. I have never had a Barkie out of the box that was anything but bloody razor sharp.
That being said, I completely understand having issues with convex edges. Though I can get almost all of my Barkies insanely sharp in minutes, there are a couple that just frustrate the living hell out of me. I've learned a lot if it is material versus blade shape. Some knives just wanna be a bitch.
I put a 22 degree edge on my BRK Journeyman ( 2nd run, D2 ) with a 25 degree micro bevel and man, I could not be happier with it now. That D2 is a BITCH to sharpen sometimes but once sharp....
I see you do not skimp on your knives.....you have several of the same blades from BRK and Blackjack that I do.
Have you considered getting a Wicked Edge kit? ...and I mean the full damn kit? Yes, it is 700 bucks....BUT....imagine a Lansky diamond unit that is ten times faster, ten times more stable and ten times more capable.
This is on my "must get list" and I am not gonna skimp....I am going for the full Monty. There won't be a blade in your house that won't be capaple of lopping the head off of a bull moose....AND you'll be able to care for all of your blades IN HOUSE!!!
Just a thought.