Best way to spend red script tokens?

[Sida]

The off handers are still got with red scrip tokens. If you don't have those or better ones yet, it's is a good place to use the red scrip Rowena tokens you have stashed, since now you want to use your red scrips to the new token types, the cups and the dices.

As for in which order to augment your items with the new token types. For gatherer it's pretty easy.
Upgrading the weapon is +36 gathering and +21 perception for 15 tokens.
Upgrading Body, Pants and Boots is +37 gathering, +31 perception and +6 GP for 15 (9+3+3) tokens.

So the adage of upgrading main hand first is not necessarily the most correct one there. Note the values for upgrade benefit are counted from the ex-red scrip gear. If you have crafted and melded ones the numbers will vary.