Optimizations are the hardest part. So those additional LOC are actually the most valuable and difficult to replace.

Your utility of those optimizations might be vary from other peoples'... personally, I would hesitate before calling Gnu grep bloated.