Actually, I need to retract my earlier statement - I disabled/re-enabled POP in Gmail and it does import the sent mail. I had forgotten about it since I did it a while ago, trashed the sent stuff in Mail and haven't sent anything in a while.
Hopefully they add more control over the POP forwarding in Gmail to take care of things like this.