Especially when searching for AAA rates, I've always searched both the AAA rates and the promos/specials rates. I often find AAA rates hidden in there that are lower than the AAA rate.

In the OP's case - does the AAA rate include breakfast the same breakfast as the AAA Choice rate?

Note: I've never used the Sheraton site. I always book from the master Starwood site.