Eu consegui alterar o bitrate para 328kbps usando a pilha Bluetooth da Toshiba. Ele possui seletores de qualidade de som Alto / Médio / Baixo na tela "detalhes" quando você tem um fone de ouvido Bluetooth estéreo emparelhado. Não sei se a qualidade é tão boa quanto em um mac, mas parece melhor do que antes.
Eu segui estas instruções para instalar a pilha em um Dongle BT não-Toshiba (Asus). link