Well, obviously the success of the modelling will depend on your sculpting ability, but I'd say try misshapen worms of greenstuff (lumpy rather than rolled out evenly), twisted up and with some texture possibly added in.
The texture could be done linear like hair, or rough like jeebus knows what else would be growing out of an Orc's head.