Maybe go the Colorado route with weed.
Hops & Schnapps & Bongs & Joints
Gay's "Green Grocery" (get it?)
On a serious note, all substances are regulated in one form or another. If the police determined them to be in violation of the existing statute and the prosecutor agrees, so be it.
If you think K2 should be legal there are avenues for concerned parties to address that.