Australian rock lobster has all but disappeared from markets and restaurants in Beijing since China imposed an unofficial import ban last month.