Woow! So bad!
I believe that IS a very embarrassing situation. Even if speaking a little japanese, I wouldn't never have faced that!
In another hand, I've read that eating sushis or makis without chopstick, just but hand is not impolite (to be confirmed by natives or japan specialists, I expect they can help us about this subject!).