Now when I finally had all my spokes at the correct tension, I looked again at the wheel to see that it was neither true nor round.
Welcome to reality.
Then worry about is roundness, get that first, then get it straight side to side and finally work on tension. Each spoke is not going to be at perfect tension, just make sure the average is near the spec you're using.
Hear, hear.