I would definitely pay extra to have Mayor Mustachio. He'd help bring some much needed monocle-wearing sophistication to the game. The other two, however, just bring to mind an assortment of terrible jokes that are beneath even my low standards of comedy.
Overall, you did a fantastic job.