Yeah, it's weird, their linked support article says you can add any website with opensearch but that's not mentioned in this one. I'd be surprised if search engines that were available before this update either didn't support opensearch or broke their Firefox integration so hard that they needed to be removed. The way the article is worded makes me think this is not a technical issue, though.