Longer paths

Is there a way to clear land for new paths?

Yes.  Double click on the tile you want to clear and pay gems to clear it.