Tried both aforementioned merchants. Neither the Alchemist in the building off Oxenfurt Gate nor the empty bottle merchant will buy bolts. Seems like this may have been a patched change, it's a bit disappointing.

Edit: according to this thread on the CDPR forums it was patched in 1.10. A shame.