I always cut before painting - you have more access with the airbrush / masking etc, and don't risk knackering the paint when cutting. I score and snap my shells to cut them out as well - and I'm not sure how that'd work with paint on there, it might peel or something nasty like that
But I'm not a pro and I'd not like to be cutting out other peoples shells all day
