you can find them in the evil/goth area, right after you cross the swamp with the bus. It's not necessary to do that mission to get there, i think you can explore the goth area right after you build the bridge to the jungle area. The steeds are lightning horses. (make sure you kill the ones without reapers riding them, those are the ones that count towards the hunting mission)