Path Refinement in Weighted Regions