How about this: instead of jumping, simply continue scanning, but subtract whatever jump size you intended to make (those 1-3 trillion) from the total number of keys you want to look at.

Same thing, but faster. You're welcome. If you get any statistical difference to actually skipping, congrats, you broke the last 300 years of understanding of mathematics.