How to make MySQL use indexes in an integer range select query
Whenever you use AND clause and picking exact string/integer type with equals = . Its effective to use composite index. 

Try having composite index on hilong and lolong. See if the query picks index, as you have two different columns in their own ranges I'm not sure if it could help.

It mostly depends upon how the app-db architecture is defined. If I were to be you.


See if this is in transactional path or analytics path?
See if you can identify any other AND condition that has PK/higher cardinality would reduce the range scan of the columns.
If the table growth is limited or high, upon which you can keep the logic in Mysql if its limited and Latency with data retention is accepted by End users. If not work on other DB stores to suit its requirement in ElasticSearch/Cassandra or any DistributedSystems etc with retention.