This weekend I shrunk hex0 program on x86 from 190 -> 181 bytes.
https://github.com/oriansj/bootstrap-seeds/pull/46
We probably can't go much lower without assuming that registers at the beginning of the program are zeroed or removing features from hex0 (e.g. supporting only one set of comments or only uppercase hex letters).