If you can get the 2 windows to open, one containing your map and the other containing the complete tilesets, then the Purple creep terrain is right at the top of the window with the tilesets.
If you're lucky like me You don't have to load Starcraft.exe when you click on Edit Terain. You can just load your map. But then when you edit another map, it won't work again.