In CoMaps, is it normal to have to wait a while for a search to complete?

Even if I have the full address of a destination, trying to search for it in CoMaps easily takes more than 30 seconds before I can select it and have it shown on the map. Sometimes if I have a general idea of where it is, I can find it faster than search. Is this normal? Are there settings I'm overlooking that could speed it up?