But only if you have a lot of message formats...
Generally, message specifications are written by hand, so even a big project may only have a couple of hundred. Doesn't sound so bad.
Also, presumably, if code size really is a big concern, you can decode this in more code efficient ways too, as long as you are less concerned with performance.