I was under the same assumption, that only esf was outside the cap. Should it show up in your stats window? I have a version at level 52, and i maxed my gear at 50 and used an embroidered aug on a flag and equiped it and the extra points did nothing. Did some searching and it didn't seem to help.
Here you can see that my search is maxed on gear with a visor of vigilance (20), mantle of the shienja (10) and two sense materia rings (10 each). The boots have only skill focus search on them, no other search bonuses in any form. Search is currently 120.
Here the boots are eqquiped and search increased to 123 due to skill focus search.
"To be is to do" - Socrates "To do is to be" - Sartre "Do Be Do Be Do" - Sinatra