Three star stuff starts to appear on Battlefield (Madness, very rarely on Hard) and Underworld (hard). Even though the drop info says that you can only pull a certain colour on a map, you occasionally get a different colour one. For example I've pulled 2 star evo stuff on Battlefield (hard) the even though the drop info says I can't get them there. Keep trying and you'll get some.