I'm not sure why you consider byte stuffing a "hack", because it's a great way to make the codestream self-synchronising and easily decoded by hardware. It's also used a lot in video formats, because it enables easy seeking.