Well done on the weight loss! (I had to use Google to convert Kilos to Lbs...)
I am in the same boat as you m8. Years of sedentary life have reached up and nipped me in the hind-end. Sitting at a cool 275lbs (125-ish kilo) and just got back into riding recently. Went on 5 rides last week... 2 10 mile rides, a 7 mile ride and 3 5 mile rides. (one was a commute to work... steep hills suck... unless you are going down!)
Good luck to you m8 from my side of the pond.