The entire system seems slow to me, including the NAV.
I'd speculate that a contributing factor to the slow NAV is that the system is trying to match your input against it's records for every single letter/number you enter. So instead of waiting for you to input a full address, it's searching...