The Pack Point Exchange System can cut down time for any of these missions, although using it to complete the Dex will be especially useful. The second method is to buy icons from the shop.