Don't decrease calories, just don't add any more damn calories. Keep calories the same, if you're not controlling what you eat then get control over the types of food you eat to hit your macros.
Second, while keeping calories the same, time things to move the bulk of your carb intake to just before/after training times--including both weights and cardio/conditioning times as "training" times. Depending on how many carbs you're eating it probably does not mean moving ALL of your carbs to those times, just the bulk. You can also use a decent amount of carbs in breakfast.
Add in conditioning. IT will help keep you leaner at a higher calorie level than without it, and it will also help strength if you program it properly. Use conditioning along the lines of strongman stuff: tire flips, heavy farmer carries, sled/prowler/car pushes or pulls. Only do 1 day of that to start, and add in a 40 minute walk some other time during the week.
The bottom line is you need more volume of training to stay leaner at a given calorie intake--but it should be done gradually if we are talking about weight training (not added in all at once) and it should ALSO move you towards your goals.
If you want to be strong there's no fucking reason to do cardio shit that makes you weaker like distance running. Walking or hiking really does not have any effect on strength levels because it is lower intensity, and it also burns calories and helps recovery. Strongman style conditioning trains your strength levels along with cardio so it is a good thing. Just don't go nuts all at once and build gradually.