Before you go down the toasted BCM module path, double check the contacts on the FOBs to make sure they are clean and are making good contact if the battery re-set does not help.

Thank you all for your very useful feedback. I bought the batteries locally, so I'm pretty sure they work. I'll try disconnecting the car's battery for half an hour and see if it works. If still no luck then I think the BCM module might be toasted.

Those do look good. A little "bulky" but that is an good option to consider.

Here's a few photos of the ones in the Amazon link I posted, just the Sport version.    

Yes those fit, but would look hideous on a Titanium Elite. Plus the price is outrageous...

Goodyear Gatorbacks. 285/35-22s

yeap i have had similar removing forward collision not work warning. put in a code that may work said it didn’t but did. and then my adaptive cruise started working till july 4th said i had to adjust horizontal alignment.  not sure if it was the code or just started to work. of course i reset everything as i couldn’t figure out how to get the alignment right as when i moved it up or down it didnt change but found i need to work on left right when i get the time to remove the bumper. 

I took one of the switches to Lowe’s and Tractor Supply and didn’t have any luck.  The M4x.70 is too big.  Moving up to an M5 makes it too big.  Gonna hit a junkyard this weekend, if they are open on Saturday, and see if they have any Edges or Fusions to pick at.  Pretty sure Ford doesn’t sell the screws separately but I am gonna stop there in the morning and see.  

It also depends on where JustinH bought his batteries from.  If bought over the internet, it's not uncommon for the batteries to be end-of-life already when received.   I always buy batteries from local sources and check the expiration date before purchase.     Agreed.  Something is amiss

It would be too coincidental to have both fob's batteries to die at the same time. Also, if it were a battery issue I think the keyless entry (using the door handle) shouldn't work.    I'd think you have another issue, I would recommend that you disconnect the car's battery for ~ 10 minutes to reset the electronics and see if it fixes the issue.