Search isn't part of the protocol either.
Anyway, I think client side translation makes sense, but it would cause increased network traffic. To obtain the same effect with less work, translation relays make the most sense. The translation itself is unsigned of course, but it can be extra data that comes with a note. Protocol side, marking notes with a language field could make all of this come together pretty nicely.