I would say flush it, bring it to Lincomb, change the ATF another couple of times yourself just to make sure and put some miles on it before you set off on your travels proper. New parts / rebuilds can fail as well and the guarantee won't be worth much when you're many miles from your current home, so I wouldn't go that route unless you have further problems.