Hey Man, The malware you are mentioning about is a common issue in WordPress and is hardly a 5 min task to resolve it.
Main cause for the issue is –
1. Nulled/Pirated/Free themes
2. Cache Plugins
3. No firewall setup
4. Shared Hosting Server
5. simple admin username and password
So far I have used 6 different SEO plugins, and the malware/redirection is not caused by any SEO plugin.
