October is a great time to go! I do agree with Julie B and think that you may want to look in to Universal Studios. Your boys are at a great age for it!
As for Disney...there really are no ways to get good deals on park tickets. The more days you go, the cheaper the tickets get per day. Basically, it will probably only cost you $10 more per person to buy a 5 day ticket than a 3 day, so I would recommend buying 5. AAA may have something small going, but they usually want you to buy a package deal (meals, tickets, hotel, etc.).
Mickey's Not So Scary Halloween Party is definitely geared toward younger ones, but I think your boys would probably like it. It is trick or treating in the park, and a special parade. Whether it's worth the extra money or not is in the eye of the beholder, but if your boys still love getting dressed up to trick or treat (what they want you to do), it is probably worth it!
Where are you thinking about doing a dinner show? Disney has two options that are yummy and fun (Hoop Dee Doo Revue and the Hawaiian Luau), but I know that Orlando has Medieval Times which is really cool (especially for young boys!).
As for the parks themselves, I think your boys would enjoy all four parks. Magic Kingdom is younger stuff, but there is still enough they would like. Epcot has some cool thrill rides, and the countries are great to eat at. Animal Kingdom is overrated (in my opinion it is just a glorified zoo with some rides), but your boys would enjoy a day there. Hollywood Studios is also great for their age because of the thrill rides, shows, etc. If you can financially swing it, get a park hopper pass. You will be able to see SO much more of the parks (as you don't have to stay in the same park all day) and have a better choice of where you want to eat every night!
We do Disney every year, so if you have any other questions, feel free to PM me! :)