Your van is an older vehicle, and I don't think you are looking for a spaceship, just something that can safely be used in moderately colder weather. With that in mind here are my value-engineered recommendations (many have already been mentioned) in order of priority:
1. Insulating cover for your cab windows - the single biggest heat-loss area
2. Insulating curtain to separate the cab from the chassis (the cab leaks air and has little to no insulation, unlike the coach part of the van that is better on both counts).
3. Cut vent holes (with nice vent covers) in your cabinets with water lines behind or inside of them. This will allow heat to circulate and keep them above freezing. If you want make this step even easier just leave one drawer and one door open per cabinet - this will serve the same purpose as the vents, though if you have places where the lines run between the back of the cabinet and the wall you will still need to cut vent holes.
4. Use RV antifreeze in increasingly larger quantities (more as the temperature drops) in your black and grey tanks. Run your tank heaters if you have them and are plugged in. If you don't have tank heaters consider adding them. This is a fairly simple upgrade - run wires from your DC panel to your tanks and stick a self-adhesive heating pad on them.
5. Insulating cover for your fan vents
6. Insulating cover for your coach windows
7. Skip using the water system. Bring a porta-potti and put it in the bath as an alternative.
Depending on how cold it is I would start at #1 and move down for progressively lower temperatures. None of these are expensive or particularly difficult.