Decide what skin colour you want you Stygians to have. Then you can base coat them this colour with a spray can primer (Army painter blue or grey or purple for example).
Then, make sure you use a big brush for painting and use washes for shading. Do not do any mixing of colours, just buy the pots of paint.
This should help with speed painting.