The only thing I might try is to use the explorer's moccasins, although they might work better with the first setup than the second. You'll be trading 3 STR for 5% more crits. Since you're over the cap on STR on that setup, you'd really only be losing 2.5ish STR effectively. The extra crits will make that up. I'm not sure if the same would be true for the second setup, You'd have to parse to find out for sure.