Quite true. I think the best bet is probably to get some headphones that will decode mp3 directly and then patch bluez to allow this.

APT-X looks to be proprietary, and also doesn't seem to have been adopted by many manufacturers.