There's an interesting way to solve this, and it is both the fantasy thing to do and a fair thing to do. If the pc's didn't commit the crime but have been accused of it, turn it into an adventure! Have the court, judge, marshall, whatever, give the PC's the opportunity to solve the mystery...