I assume these queries to be much more computationally expensive.  It would be weird and likely just as expensive to use WP_Meta_Query, though we'd get the benefit of caching.  Rather than do that, why don't we set a cache key for the range requested and cache the results of the query?