i'm not sure if it is worth doing but I had an idea in my head for the simplest version of a binary encoding I could think of and wanted to put it out there.
the encoding-lowercase-hex-tags-as-bytes makes a big difference in contact lists (74kb -> 36kb). its the difference between 1mb and 500kb upload when subscribing to 10 relays with your follow list, assuming something like this was ever adopted.