Don't know if you'd still want a response this late, but I've been playing it with five people and it's been very successful! We get the fourth player to give either a Genre or Adjective wildcard to the setting generation, and just play as per usual with the additional skill verbs.