@Psymon --- A thought for you --- since you are using embedded fonts for this beautiful book, how about this:

Edit your font (as a new font with a new name, of course) with extra-wide spacing, and use that spaced font for those names. This should prevent the search breakage.
So you would have an additional font "Alde_Roman_Antiqua_WIDE".