I have been diagnosed for 4 months and so far lost 21Kg. Weight loss was rapid at first as I followed a 1600cal/day, 120g carb, low GI diet.
Over the last 6 weeks I have found my target calorie intake to maintain a 1kg/week weight loss has dropped to 1460cal/day on Myfitnesspal.
This is just too low to maintain, so I'm now aiming at 3kg/month target.
I started at 113.8kg, now at 92.8. 25BMI for me is around 87kg, so like you I'm aiming to get a few kilos under.
I have an appointment with a dietitian next week to discuss my nutrition as I transition from weight loss to weight maintenance.
Hope this helps you. Your approach is similar to mine, and I think patience and a long term view will get you there.
Type 2 diagnosed March 2013, diet controlled