Black forests seem to have a consistent spawn of crypts/dungeons, but swamps do not.
Find new swamps and you are sure to find some sooner or later.

In my map 1/3 of the swamps have either no crypts at all, or just 1-2.