In my fledgling dyeing, I've found that wetting the leather down first really evens out the dye job. Dauber, dipping, whatever way I do it, it just works better wet.
EDIT: Though I have to admit, I like the distressed look of those straps. Put some kind of a cowboy theme on them, slick the edges and give'em a shiny finish. They'll look like a million bucks.