If most of the newsletters are coming from the same sources, contact them instead of Google. If you email their abuse@, use a different email address so you can communicate without the risk of delay or filters.

Mass emailers are more motivated than Google with resolving this type of issue.