The reason why your body is not well adapted to burning fat for fuel is because you are new to this and out of shape. It takes time and it takes training for the body to become more efficient at burning fat for fuel. Give it some time and just continue to ride. Some people have had good success riding and working out in a fasted state or with very minimal food intake, but everybody is different and there isn't a one size fits all approach to weight loss.