50 PD costs 1275 gold. That's a lot of gold.
Anyway, its kind of hard to give general solutions. If you gave us a more specific nation combination then we might be more useful.
So I'll just suggest a completely random strategy that might work (but probably won't
) - conquer underwater provinces so you can circle around his line of PD defense through the water.