This is a great puzzle!
I found that the strategy ended up being to look for double hints, since they tell you that at least one of the two MUST be lying. In some ways adding more people to the puzzle helped!
Thanks for sharing!
