Club store operator Costco has unveiled plans to increase the pace of its store openings in the Australian market over the next three years.