> But it would be nice to create a separate package on PyPI that provides such functionality before removing it from the stdlib.

This issue is *not* about removing the module :-) Only to mark it as deprecated.

> If deprecate the binhex module, we perhaps should deprecate also binascii.b2a_hqx(), binascii.a2b_hqx(), binascii.rlecode_hqx(), binascii.rledecode_hqx() and binascii.crc_hqx().

I have no opinion on that. I mean: in case of doubt, I prefer to not deprecate them. I never used any of these functions.