I am not any expert on this and have no answer for you, but find it interesting that DVD compression makes an EP-VHS look any worse!
For my own curiosity, I'd be interested in your workflow, and if you are authoring for 2-layer or single layer DVD. Ideally, you could post some clips (Youtube?)
I.E.
-you capture in 4k, what codec?
-looks "good" after editing in Premiere, all in 4k?
-Premiere used for DVD authoring?
-do you burn a real DVD and watch it? Or an image file?
-did you try making standard definition video files? Maybe ask if the client would take files instead of DVDs.Burned DVDs may not last very long anyway, unless Milleniata.
Unlikely I'd have any answers for you, but am curious.