Depending on what else you need resources for and what you are doing, I
think you can work with the C++ library. On my system, libprotobuf.so is
5.1MB WITH DEBUG SYMBOLS (and I did not build it optimized for size). I
tried stripping out the debug symbols, and that shrunk it down to 1.1MB.
As long as you can use the shared library, you pay that penalty only
once. If you need libprotoc.so, that adds another 3.9MB (again, with
debug symbols), and even then you are under 10MB. Assuming your OS is
reasonbly smart about paging in only the needed bits, I think you should
be fine.
--Chris