Don't use lazy bytestrings for I/O -- use enumerator/conduit/pipes and hook it up to an attoparsec parser instead. Porting code from the Get monad to attoparsec's Parser monad should be trivial.