If i were you i would go with 4-5 days working out with 2 days rest until you reach your goal then go back to two days a week. Weight and cardio 3 days and all cardio the other two with emphasis on jogging. The extra cardio will work your legs out nicely. Also make sure you are eating right, that makes a huge difference. Below is a sample leg workout you would do once a week.
STAIR STEPPER
Step for 10 minutes
LEGS - LUNGES
Movement: -Inhale, keeping your back vertical and slightly arched, slowly step forward with one leg making a long stride, lowering your body down and forward until your rear knee lightly touches the floor. Exhale, shifting your weight backwards, taking several small steps rearwards to return to the starting position.
To complete the Repetition, repeat, stepping out with the other leg. Repeat as required.
LEGS - SINGLE LEG CURLS
Movement: -- Exhale as you pull your leg up as high as you can. Inhale as you slowly return your leg back down to the starting position.
LEGS - SMITH MACHINE SQUAT
Movement: - Exhale as you straighten your legs to a standing position. Inhale as you slowly lower the bar back to the starting position.
Repeat as required. Rotate the bar back into a locked position, once complete.
LEGS - STIFF LEGGED DEAD LIFTS
Movement: -Exhale as you keep your neck and back straight, standing upright raising the bar to your waist, moving into a standing position. Inhale as you keep your neck and back straight as you slowly lower the weight back to the floor by bending over at the waist, returning to the starting position. Repeat as required.
LEGS - LEG EXTENSIONS
Movement: - Exhale, slowly pushing up against the bottom roller with your feet, so your legs and knees are completely extended. Inhale, slowly returning your feet and legs to return to the starting position. Repeat as required.
LEGS - DUMBBELL SIDE LUNGES
Movement: Inhale as you take a large step to your right side and lower yourself down until your right knee has a 90-degree bend in it. Exhale as you press yourself back up to the starting position. Repeat on other side as required.
LEGS - SIMPLE QUAD STRETCH
Movement: Extend your left leg out straight, keeping your right
leg bent. Grasp your right foot with your right hand and pull it in as far as you can while pushing your pelvis forward. Hold this position for thirty seconds. Repeat as required on other side.
LEGS - SIMPLE HAMSTRING STRETCH
Movement: Keeping your back straight bend at your waist and lean
forward as far as you can. Hold this position for thirty seconds.
CARDIOVASCULAR
TREADMILL
Interval for 25 minutes