Voladj can't do what normalize does, though, because it can't know what overall adjustment level to use for a song

I think you're confusing normalization with dynamic compression. Normalization will not make your songs all seem to play at the same volume. Applying a single overall adjustment level to each song isn't going to solve that problem, only dynamic compression can.

Did you read this stuff?