maybe the current security threat will stop at 72 bits and finding the 135 puzzle will be easier than finding the 71 now?
There are 3 or 4 good ways to find p135: BSGS, BSGSD, Kangaroo, among others.
If you divide the p135 range by some hundred millions points to get a common step between point and scan the ranges in cycles, the step is still big
(in my code it is 0x55f336924d605de21ba40feaffc), bigger than P72... But there are fast machines running out there...