You’re basically down to density + magnetism + shape separation:
Magnetic separation: run a strong magnet over the pile to pull out nails/steel bits.
Air separation (winnowing): drop material in front of a fan—lighter coke travels farther, heavier slag falls sooner.
Hand jigging/density table: shake on a sloped surface; denser slag migrates differently than porous coke.
After that, you’ll only need minimal hand picking instead of sorting everything.