If it truly is going to take a few hours to get through immigration at DPS, and if Bali is not your only destination in Indonesia, it might be worth considering planning a trip that enters Indonesia at an intl airport that fewer foreigners or non-Apec members use, such as Surabaya or maybe Yogyakarta, then either domestic flight or land-ferry over to Bali. Connection to these cities is usually pretty easy via SIN or KUL. I'd avoid CGK assuming they have similar entry requirements. Apparently having the visa already doesn't exempt you from this.