I've eaten smoked mussels - really really good.
If it was me I'd smoke them on a fairly low heat for an hour or so and then prod them (lol)
The smoked mussels I've had come in oil in tins and are very soft. They make a great sandwich filling with a little mayo and practically break apart when you handle them.
Now you've got me thinking - wonder if costco do bags of mussels - going on thursday, hmmm....