What do you know... Shortly after posting this, I found a thread in the Gmail help forum with a solution that worked for me, by user Nico P.
Quoting here, for reference:
If you look at your folders from your outlook account you'll notice
that there is a folder named "Trash" (or another equivalent) and
another folder that is the actual folder for ...