How to clean a *dirty* mousemat?

I've already soaked it in warm water with Dawn dish soap. What's my next step? Recovered this from a a heavy marijuana and tobacco smoker, has some drink stains too.

I've read to use white vinegar and water 50/50% solution, which i intend to do next. Was wondering if there was something more hardcore I could use and if anyone had any advice. Thanks!