A lot of places here in Hawaii let you order sushi or sasahimi witn a 'no carb' option. They put shredded daikon in instead. I order that option with chirashi bowls as well.
I can live on sushi, or just raw fish and vegetables, so giving that up is not an option for me. That's one reason I chose a band. But you might want to go light on the wasabi. :-)