It seems the cause of the problem is Core 0.12 nodes and miners not relaying valid transactions, causing the mempool to expand.
I'm banning all 'classic' and XT nodes as transactions sent by those spammers are not valid transactions. They are altcoin promoters.