Thanks for the reply but I've seen that solution elsewhere. The problem is that I'm not seeing the "All Mail" folder in the list of folders when I follow those instructions. Something is obviously wrong with my setup.
If I open the stock Android Gmail app, I can see the "All Mail" folder in it, so I'm not sure what's going on with my Aquamail setup.