The rescue team had to ___ a safer route across the flooded valley.

Explanation

The team needed to create a plan, so the verb devise fits after had to. Device names an object and cannot express the planning action required here.