For a diabetic the carbs are more important than the calories. If you eat a lowish carb diet then you will lose weight as well.
You have made a good start by cutting out the 'empty' carbs, ie the starchy carbs in bread , potatoes, pasta and rice and can get your 'good' carbs from vegetables and fruit. The key is to test before and two hours after meals to see how the meal has affected your blood sugars and also to reduce the portion sizes of food on your plate gradually.
Try using a smaller plate and also, to begin with, weigh out the food so that you can calculate the amount of carbohydrate that you are eating.
I don't know what amount you eat at the moment but aim to reduce the amount of carbs, try for a week and, if ok with that, try and reduce the amount again until you are eating around 100gm carbs a day or less.
As you say this is long term diet, a life style change, so you need to be happy with what you eat or you will not stick to it.
Once you have been on this for a while you may find that you are not so hungry and possibly you will be able to reduce the carb intake even more but do it in stages at a pace you are happy with and, as said, keep testing and also keep a food diary to see what effect the food is having on your blood sugars.
It is not a race, go at your own pace.