It is legit, but that's what it costs (which is why I opted not to use it myself...lol). If you want to just put an end to your misery, go ahead and pay for it. If you want to try to see if you can get Malwarebytes to work, you can still try that...

What happens when you try to run Malwarebytes?