Hyrum Zaugg

Magma cubes are supposed to spawn more in Basalt Deltas, but I don't know about the Nether Wastes.

I have the same problem! It doesn't use up my rod's durability though.