Japan's decades long enjoyment of cheap, plentiful seafood supplies for its sushi and other dishes may be at and end owing to a combination of higher fuel prices and depleted stocks.