As to your second question, no. There is no going back after the wastelands.
To the first -? I've never seen those orcs.