Having a Bitcoin wallet = Storing some data

Sending a Bitcoin transaction = Sending some data

To make using BTC illegal would require making illegal these broad actions, so yeah, good luck with that