you could also file a complaint with the local Better Business Bureau and let the LBS know you are doing this.

Even if they do not change their behavior, a record is being started OR you may find out they have done this before.

Sorry to hear about the pedal swap!