The new International terminal has about 20 gates so it is not that long. It takes about 5 minutes to get from one end of the terminal to the custom counters which is in the middle of the terminal. The international connections are before the custom which means those who transit on to international destination no longer needs to cross the custom counters anymore. For domestic, you will need to trek to the adjacent (old) building. I did not see a direct connecting hall inside the international building to the old one so you may have to head outside.

The airport is much cleaner than the old one. It even has escalators to speed you up.