BUG: Fix possible wrong format guess if first element had May as month
- [x] closes #58328
- [x] [Tests added and passed](https://pandas.pydata.org/pandas-docs/dev/development/contributing_codebase.html#writing-tests) if fixing a bug or adding a new feature
- [x] All [code checks passed](https://pandas.pydata.org/pandas-docs/dev/development/contributing_codebase.html#pre-commit).
- [ ] Added [type annotations](https://pandas.pydata.org/pandas-docs/dev/development/contributing_codebase.html#type-hints) to new arguments/methods/functions.
- [x] Added an entry in the latest `doc/source/whatsnew/vX.X.X.rst` file if fixing a bug or adding a new feature.

Nice!  But - are there other languages / locales for which the abbreviated month is the same as the full month?   How about `Mai` (French) for example?   Can the test be generalized to find the first element for which `full_month != abbrev_month` somehow? No clue how I would accomplish that without making the code even more complicated.
To be quite frank I did not even know you could pass dates in different languages than English and I would have no way of testing that Going to close for now