What was the source of the complexity? I haven't used protobuf for any production code, but the concept seems pretty straight forward.
I do see how it could be premature optimization, as JSON is even quicker to get up and running, and the overhead of bigger payloads and parsing costs isn't relevant until you've achieved some scale.