Don't buy a new phone! Instead, buy one of these dongles to get the Bluetooth audio you thought you couldn't have
Android Central