Wow I didn't realize his salary was that much.
The other option would be to, not tag, but SIGN at a "higher-than-backup" but on the low side of "starter" pay, and then try and trade.
Not sure if there are salary cap implications after the trade or not.