7
Update: This has been resolved thanks to Adam and the solution is as seen on his blog.
I don't have an answer for you for gnus, but I use isync/mbsync with mu/mu4e and there you can set it to automatically put sent messages in the sent imap folder. If you are not already invested deeply into gnus, you could consider giving mu4e a try.
Our infinitely powerful editor.