Allow me to offer my suggestions.
File a complaint with the department about the deputy's actions (I might include the 2nd deputy's inaction as well).
Then after you file your complaint, write up your story in a letter (snail mail kind) and send it to the sheriff, registered mail. Include that you'd be willing to sit down and talk with him in person if he so chooses.
Now, my critique of your encounter.
Well done. Remaining calm and asserting your rights is always a win. Remember, that if the deputy had attempted to disarm you, to not resist, but assert that you do not consent to the seizure of your property. We don't want to hear of you going to jail for resisting.