It takes about 4 tries to get a green costume, and about 1 in 2 to get a white prefix that is decent for your class.
For me anyway....
Having said that, GMs need to increase the rate of injection (greater mclays successes, lower tiered costumes...etc.) of more common costume items. Even at double rate of injection, the rate of removal of costumes is still higher.