Welcome!
If you want to adopt a diet/lifestyle based approach you need to look around for something you enjoy eating and will give you the results you want. If you don't enjoy it you won't stick to it.
I was diagnosed at the begining of this year and it wasn't a surprise. Like you, I'm not keen on taking medication, however, this does not mean that I'm anti-medication. I have brought my numbers down significantly in the six months since diagnosis by low carbing, although I had 3 months of reducing/removing sugar and junk food generally before leaning towards a low GI approach and now I low carb, which has made a huge difference.
My goals have always been to have a better result at the next blood test, even if only a small improvement. You numbers which appear to be returning to m=normal seem to indicate you still have a reasonably good second phase insulin response, which will help with your diet control.
As for breakfast, ditch the toast and oats and weetabix, try scrambled eggs (or bacon if you eat meat) or some nuts. My usual breakfast is greek yoghurt, a spoonful of double cream, a spoonful of almonds and a few raspberries or blueberries. Yum!
I think mornings are the worst time for many of us - they are form me. You need to eat otherwise your liver will dump glucose in to your blood, you need to avoid those swings in BS. They will fuel your hunger.
You might also find, if you manage to bring you blood glucose down, that you have more energy and some of the vague and non-specific symptoms you have may be down to high numbers. This is what I have found with my fatigue and headaches - they have almost gone since i dropped the carbs.
take a look around, especially in the food and diet forums, ask questions and test to find out what your particualr diabetic body does with the food you eat and use the results to tweak what you eat - either by elimination or portion control.
Good luck