There is no such thing as toning as a physiological response to exercise (here we go...LOL). Toning is a word promoted by the industry to mean "nicely developed muscles (without being too large) and low bodyfat". It is a description of physical appearance, not the response of a muscle.
You cannot in any way lose inches without losing bodyfat. Any "toning" exercise is strength training, whether it be high rep, low rep, non-traditional, etc. The only adaption a muscle can make to strength training is to grow stronger and larger from this activity (assuming adequate nutrition, rest, etc.). You can also cause the opposite, muscle atrophy (muscle get smaller), by lack of training, overtraining, inadequate rest or nutrition, etc.
To lose inches you must lose bodyfat at the same time as adding dense muscle. Because muscle takes up less room than fat, if you gain a pound of muscle and lose a pound of fat, you will lose inches. You can lose inches by just losing bodyfat (through diet or any form of exercise). You can gain inches by just doing strength training (if there is no caloric deficiet, this is indeed what will happen).
You can also look better without losing inches and without losing bodyfat because muscles give beautiful shape to the body.
If you actually want to see the tape measurement of your thighs (for example) go down, you will have to lose bodyfat. If you don't, any strength training will make them larger.
You can minimize the amount of growth my targeting the slow twitch (endurance) muscle fibres with high rep exercise, unweighted (eg. Lotte Berk, Callanetics) or with light weights (e.g. Slim Series). The slow twitch fibres have a limited potential for growth and will give you the smaller look that you want rather that adding relatively more mass with heavy weights/ low reps.
The addition of 30 minutes X 4-6 of strength training (which burns calories, gives a metabolic afterburn, and increases your RMR if you add significant muscle) could contribute to a calorie deficiet and therefore bodyfat loss without eating less or doing any cardio.
Since you plan on doing cardio as well, as long as you don't change your diet to incude more calories, you should lose bodyfat and therefore the inches that you desire.
Based on 30 minutes and 4 times a week, I would chose an upper/lower split, working each half of the body twice a week.
Deb