When you fill out the sales tax paperwork there is an "allowance for trade" and according to the town hall people you can do this with private parties, not just dealers.

I would just do bills of sale for $500 for each thing, for simplicity. Or you can do the $500 BOS but also do a more elaborate one describing the trades, and if they reject the elaborate one, go with the normal one.