I agree with your point that paying is worthwhile if it ensures comfort and convenience. Since this situation happens frequently, adding more staff would help minimize the waiting time to about 25-30 minutes. Waiting for up to two hours can be extremely frustrating.
RE: Fast track immigration process exists in Vietnam... for a price