I have been VERY anti-medication for my child from the first minute that a teacher asked for it up to a month ago when I was. like you, just too tired to fight. We had done everything you mentioned and also found that she had focal seizures which are now seeming to have disappeared as per her last 24 hour eeg! At the bginning of this school year (DD is 11 now) the teacher just badgered her about behavior and pretty much told us that though she didn't know DD well enough to assess her academically, she certainly could make recommendations to the Neurologist that dd needed ADHD meds.... I just could see this year turning into another lost cause trying to get the teacher to understand that dyslexia and dysgrahia are big issues for dd and that some of the "day dream behavior" was that she was lost and unable to keep up. She was NOT going to back down. So, I called the Neurologist and she was started on meds (non stimulant). The teacher does not know about the addition of medication and is still saying that dd is "just sitting a lot". I will say that the teacher refuses to use the ipad or any accomodations that are in her IEP...so our fight is going to continue regardless of the addition of meds.
Truly I feel your pain and I wish you luck. I hope that you find exactly what you need for your child. It is a very tough decision, but know in your heart that you have done everything possible to this point.
I wish I could be the "glad we did it and never look back" but right now the jury is still out for us.