Have you considered MiniLZO [1]?
I think it *can* do the format, and it should be much easier to
port than xz(1) itself.

  [1] http://www.oberhumer.com/opensource/lzo/

--steffen