No, if your problem is audio before video, then what you need to do is delay the audio to allow the video to catch up. If setting the audio to delay makes things worse as you say, then your problem is video before audio. But I'd be surprised if that's the case. Try playing with different degrees of audio delay again and see if you can't find a setting that works.
The problem I've found is that the degree of delay varies not only from source to source but from channel to channel and DVD to DVD. Even worse, some people claim there is variation within given DVDs.