You could do it "old school": turn the tuner knob. When you find a station you like, program to one of the fav location slots.
I use the app to find stations - then add to Sync using channel number. Be warned: there are a lot (and by "a lot", I mean way more than I think there should...
If the problem is the battery - how can they not have materials to implement a recall until Q2 2025? They don't have any batteries?
If I were a suspicious sort, I might think they are intentionally delaying the recall fix in hopes of dodging responsibility. If Ford waits long enough...