I suppose if it gets to that point even the parser can be modified to skip parsing large swaths of the stream until necessary.  In my example of going by "top level" tags for example the parser could be modified to skip parsing any nested objects until later.  Of course this sort of optimization would require random access and would not work for pure streaming which would still have to read the whole header.