I'm your height and I've been doing 10,000-15,000 steps per day recently, including 3-4 short runs per week (20-30 minutes of jogging). I try to eat intuitively and don't worry too much about restricting quantities or certain types of food. Some days I eat around 1500, other days it's well over 2000. I think my average is probably around 1700. (I know this because occasionally I have one day of calorie counting just to get an idea of roughly how much I'm eating.)
At the moment I'm 54kg so 8.5 stone and I'm pretty much maintaining. It fluctuates and sometimes I seem to be gaining or losing weight but in the long term I'm staying roughly around this weight and I feel healthy and happy.
I only started running a year or so ago and there have been times where I've had to stop due to illness but I really think it's improved my health a lot. I feel like even just three 20-30 min runs a week and the 10,000 steps a day basically means I can eat whatever I feel like without calorie counting. Obviously I try not to go completely nuts with excessive evening snacking etc but I do have biscuits or chocolate with my afternoon coffee every day, I'll eat a "treat" breakfast a couple of times a week (big 500kcal filled croissant), I have a can of non-diet Coke one evening a week... My policy is don't try and cut out certain foods, instead add good stuff - i.e. more vegetables with meals.
Maybe just adding 20 mins of cardio exercise three times a week will kick start your weight loss without having to reduce your calories even further, and it helps with other aspects of health too - better energy levels, better mental health, better mobility as you age etc.