GePA*SE: Generalized Edge-Based Parallel A* for Slow Evaluations