Does the Wahoo have to be paired or is that only for navigation?
It it needs to be paired for setup and configuration, route download, ride upload, SMS notifications, live update, etc.
Once you’ve loaded a route onto the unit you can unpair and it will navigate fine, but that’s obviously a silly bit of faff that shouldn’t be necessary.
Besides, IME the main two battery issues are none of the above: they’re the constant syncing with RWGPS (which eats battery like mad) and the fact that the app uses battery even when your Elemnt is switched off and you’re not using the app (which doesn’t eat battery quickly, but shouldn’t even be eating battery at all).
Like I say, though: YMMV, this is all just IME (albeit with multiple phones and multiple Elemnts).