Alternatively, given Viritoth's (the CR 27 kobold mentioned), he might be willing to negotiate with PCs if they can get him what he wants for his tribe. That said, you can use the "mid level" version of his stat block if CR 27 is too high - his goals are the same at that point, but he's smart...