Famous longarm quilter Karen Mctavish attempted dying batting and it was a complete disaster for her! She tells about the incident in her book "Elemental Quilting". Don't risk ruining your quilt, buy the black batting on line if you can't find it locally.
Many places offer on line. If you don't have a credit card, go out and buy a prepaid one that you can use to purchase on line.