Police in one Australian state have gone to extreme lengths to cope with an explosion in illicit tobacco.