Expanding electrification infrastructure demands route planning tools that optimize feasibility while respecting legal, environmental, and stakeholder constraints. We present a hybrid system for value-centric electrification planning that combines heuristic search with logic-based verification. A modified A* algorithm explores alternatives using expert-informed heuristics, while an Answer Set Programming (ASP)-based rule set evaluates stakeholder constraint compliance. This separation of planning and evaluation supports transparency and explainability. Expert feedback highlights the system’s value in early-stage decision support, and statistical analysis suggests that it consistently identifies technically feasible routes with reduced private land intrusion.