Even with a new fork, you're likely looking at replacing the whole headset if that bottom race is that odd. Have you tried using loose bearings instead of caged? That can often offset slop. Is the race damaged in some way to account for the movement?

Neal