Kiosk network Coinstar has expanded its bitcoin-buying service, adding around 100 new outlets and growing U.S. coverage to 21 states.