Just create some extra points on the curve (right-click on the curve). This will allow you to treat the dark part of the video (the lower part of the curve) independent of the midtones and the highlights. It is certainly not only trial and error.
If you don’t manage to improve to video significantly, maybe you can upload a jpg from an untreated part of a scene to let us see how it looks.
Theo