IIWY, I would take out the superficial scratches first and see how it looks. If the deeper ones still catch your eye, then you can always go further.
I'm not familiar with the Novus product but the description reads well. I have used Blue Magic Plastic & Plexiglass Cleaner on jewel cases, cds and other acylic surfaces with much success.
For a soft cloth use Kleenex Viva paper towels. They are soooo good I use them on cds too. Just be careful in how much pressure you apply until you get the hang of it.