1. Downgrade your world to a version with the clay trick
2. Find structures like bastions, end cities
3. Cheat
4. Strip mine
5. Invite players to help
6. I don't know if this breaks the cave rule, but ocean caves with doors are relatively safe and OP for any mining, preferably with Fortune, Aqua Affinity, Respiration, and Depth Strider.