I managed it in about an hour. though I didn't focus totally on that alone. I had some fun racking up a bounty of 10k+ in Riften. Just wait in that corner behind Honeyside, and Suplex the guards as they come around the corner.
I managed to wipe out the guard population and get the citizens to talk to me again.