You might want to check the condition of your tie rod ends and your toe-in. If the toe-in is incorrect, or if you have worn tie rod ends then you must address those issues first. But, it may be that the person replacing the tie rod ends did not recenter them when they set the toe-in. In which case, centering the wheel will suffice. BTW you should have about 1/8 inch of toe-in.