Yes, that's an expected one. Its not very good in autocomplete due to the difficulties in parsing of sub-strings. However, it does start to pick up correctly while you type in the string and I have found it rather helpful.
Note that Poor/WhoGo/Pure maps cache the search results and will not bug the server if the string is the same as before. So, to search again, you would have to close/open the map client.
Time difference between request and parsed query is induced by libpostal. So, in your case, that's a performance limitation (RAM/CPU/all together). Not much can be done by me here, unfortunately.
that's a bug then on Valhalla's side, I think.
Bäd news. I hoped it was solved by Osmo in one of his commits. Will open an issue, its a nasty bug. Have you tried killing Pure Maps, as was suggested in that thread?