I think you're making it too hard OP. If you say "The setting is a grim and gritty post-apocalyptic, sci-fi wasteland" and the players make, I dunno... "magical anime schoolgirls" then you either failed to communicate the genre and tone you were going for, the players are idiots or the players...