The paper is pretty much welded to the ceiling, ceiling tiles is an option, but not polystyrene - are they not a fire risk?
Coving won't cover it, the paper has an embossed pattern to it so filling is not an option, neither is patching and papering it... unless I go with a heavy textured...