Bad reputation could be handled differently. You could do it somewhat like we now have with the medals. You send a message, and someone tags it with infamy, and after some time you receive an infamy point for your character. If you give someone else an infamy mark, the previous marks given dilute a little. The more you give them, the less effective they become.
Immediately one could think of fame points as well with similar functionality.