You're going to have to use some form of abrasive. PlastX from Meguiar's works well on soft top windows and plastic headlight covers.
You could also try what guys have been using for decades: toothpaste!
The applicator can make a big difference, too. For example, a terry cloth vs. microfiber towel.
This is available locally: