should I implement BTC withdrawals or not?
Yes (can't see a reason for not implementing it).
some users in certain locations cannot access PayPal so would BTC be the better option but now that BTC is falling would people still be willing to use it?
Of course (it won't affect users since the rate that they'll be receiving, is the equivalent amount on that time [regardless of having a volatile nature] + it allows anyone to use it [no restrictions whatsoever]).
The only downside of it:
- If the network is congested, the transaction fees tend to go up fast (having said that, for the most part it's quite low)...