haydensydney, mistake you made is not booking the service in advance. I've been to Bali few times and always booked the expedited service through Conrad or W hotels together with hotel car to resort. I've never paid for the service directly to the person getting the visas, only pay him the VOA charge. Once you clear customs, he/she brings you out straight to the hotel limo driver. Whole process is literally approx 10 min from de-boarding the aircraft. Hotel charges you the $25 fee as part of your hotel folio.

The service is also offered for departing pax however I haven't used that.