We tried quite a few harnesses with our lab, all seemed to make his pulling worse.
We then tried a halti, so much better than the harnesses, hes now walking to heel no probs, cant recommend them enough.
Keep at it, with a bit of perceverence youl get there in the end