We propose a novel Distributed Fiber Optic Sensing (DFOS) placement strategy tailored to the evolving needs of modern power grids, where fiber cables serve dual purposes: communication and real-time sensing. Our approach integrates a heuristic algorithm, PURE (Power Source-aware Route Exploration), with Integer Linear Programming (ILP) to optimize DFOS placement while addressing power supply constraints. The strategy ensures resilient monitoring across diverse grid scenarios by prioritizing observability during outages and leveraging advancements in fiber infrastructure deployment. Case studies demonstrate the effectiveness of our methodology in maintaining power grid resilience while minimizing deployment costs.