My opening statement: I have zero experience with this issue, specifically with lidded boxes. But...I do have much experience with various woods.
As a general statement, many woods when wetted will expand as the fibers absorb moisture. Those same fibers will stay partially expanded when the moisture goes away. (think "grain raising as a finishing prep process".) I think maple does this only minimally, but it may be enough. Remove the wax with a solvent. Wet one or both of the surfaces that meet at the lid. See if there is enough residual expanded fibers to tighten the fit. This would all have to be resanded minimally and rewaxed. You could test the concept on scraps of the very same wood to see if it is viable.
A second thought is to do as you mentioned with CA build. Doing that only in the area of lid contact would probably go almost unnoticed in contrast to the rest of the piece.
My third and final idea: produce a piece of maple veneer thick enough to do the job. Apply it to the lid only, where it is less noticeable. Work it and finish as needed for the desired fit.
Hey...why not leave it, and make the NEXT lidded box a tight fit, based on lessons learned on this one?