There are companies out there that do allow this for digital licenses. Arturia, an audio software and hardware company, lets you de-register and sell a license key to someone else, who can re-register it. They don’t charge any fees for it at all either, like some companies do. It’s not hard, most companies just don’t care about you as a customer.

Edit: Their license keys all include five seats too.