ive been following, i agree to verify proof of work of just large prime could be a very long time
In that scenario would it be possible to accept 6 to 9 tuples?
Or more precisely allow the current miners to keep working on the "old" 6 tuples, while allowing new miners to mine greater tuples? perhaps with a small bonus to give an incentive to upgrade
The appeal of world records is strong

yes, 6 to 9, to 10, whatever.
Moreover, if my math is right and can be generalized this way, we would break the twin prime record in 11 minutes and the largest prime number in 16hs.
The problem is that verification of each of those blocks would take some minutes, so the client would take a lot to sync. That's why I choose 6-tuplets: easy to verify, hard to find. But if we made it superblocks only once a month, syncing wouldn't be so bad, so it would be possible!
Also, since block verification would take so long, we would be prone to DoS attacks by someone submitting fake blocks that would take a lot to verify.... if we could mitigate this, we would break records from twins to many-plets.
Or even the largest prime number. We would be sacrificing a bit of the usability of the currency aspect in favor of the distributed computing aspect of the riecoin project.... and... there's a 150k USD price for primes larger than 100 million digits... I'm starting to think some reengineering of the mining process, and strengthening of the DoS protection could make us get there...
getting too excited, need to think more about this...edit: verification would take prohibitively long for single primes and twins, even if we did it once per month. Probably for triplets too