Salt won't dissolve in buttermilk brine
You should just heat it (your first proposed solution), and not worry about changing flavor, because if buttermilk is going to change flavor with heat then it is going to change flavor when you cook the chicken.