Is there any way to use half-bits?
You can't send half a bit, but you can effectively pack two half bits in one bit before transmission or storage.

You give an example yourself, so you effectively have answered your own question with a YES.

A maybe somewhat easier way is to simple encode the value of two decimal digits in 7 bits. (Sort of binary coded dual-decimal).