Someone did test exactly that:
https://panthema.net/2019/0322-nvme-batched-block-access-spe...
From my experience as long as you can do that access multithreaded you won't really be penalized for random reads. Single threaded access I've seen as much as read performance halved (used fio for testing), but that didn't translate into multithreaded benchmarks